There's no reason that you can't replace the current door at the foot of the stairs with a larger glass door for access outside. That would keep it close to the kitchen and create the possibility of a "mud" type area for the new laundry bath location. Straight in from outside to the bath to wash dirty hand after depositing muddy shoes in the laundry.... It could work. Or you could place a large single glass door where the current window in the laundry room is located. You wouldn't even have to change the header, just rework the drywall and siding. You could also just add a pass through window above where your sink will be located and use that to connect with the exterior while leaving the door at the foot of the stairs. A lot will depend on what type of outdoor amenities you have and how you use those now. I can see the fridge and oven (or a snack area, or a large china hutch/storage combo) located where your current sink area is against the stairs. Then you'd have an opportunity for a large opening between the family room and kitchen area, framing the dining table and banquette at the bay window. Your cleanup sink can go where the bath is currently located, and you could add a window if budget permitted. Across the galley, there's your range (venting straight up through the roof, or horizontally to the exterior through the current garage space.) You could have a bit of a peninsula where the opening to the family room is located, with stools for perching and maybe a prep sink in that peninsula. And you're mostly recycling/re-distributing/reusing the current space that exists, which is right up my alley and always kinder to the pocketbook. You could even recycle all of the bath fixtures to their new location. But, what makes this an easy option is that you can piecemeal the project and DIY a lot of it. Putting in the bath and laundry into the current DR will allow you to keep using the old facilities until the new are ready. Then you can demo the old without losing any functionality during that project. If you put in a laundry sink, then you can do dishes in that while the kitchen sink is out of commission. :) The whole project becomes easier for your family to deal with because of the minimal disruption.

Sorry but the answer will NOT come until AFTER a year or so with the B. cherry installed. And here's why. Brazilian Cherry has two DISTINCT colour ranges: Fiery orange/brown/flame red or it turns a fantastic PURPLE/PINK/reddish-purple. I kid you not. Google "purple pink" Brazilian Cherry and you will find HUNDREDS OF THOUSANDS of photos on the internet of this colour! Yep. It has TWO colour ranges. And you will NOT KNOW which colour you are going to get until AFTER it is installed! Fun isn't it? This is why Brazilian Cherry is a double-whammy when choosing it as your flooring colour - like a box of chocolates, you never know what you're going to get (Thanks Forrest Gump!). So the problem magnifies if you pick a dark orange/brown for the treads only to have the PURPLE show up in the B. cherry! Yikes!!!!!!! You can LEAVE the stairs unfinished (throw down a cheap runner for a year or so) and wait and see what your Brazilian Cherry turns....or you can stain the treads a near black (stay away from green based stains) and paint the risers white. Or you can pay the piper and get matching Brazilian treads and be done with it. Matching the B. cherry later on won't work either. You won't know if you have the same colour range until after the treads change. And again you could end up with either the pink/purple variant or the orange/brown variant. It is 50:50 and no one can predict which one you get.

We need pictures but IMO if you see both at the same time they for sure should be the same.

I think your stairs look nice, and I like the color of the paint. A runner will make them more of a focal point, if that’s what you prefer, but will be more difficult to keep clean. Think hauling a vacuum up the stairs. Agree- add a door to the basement stairs.