Beige vinyl is often a huge upgrade - there are a lot of people who would like to have your color issue! :) You can absolutely do white trim with the beige windows. If you think about it's really no different than if the windows were wood. Wood windows and white trim work out perfectly fine and so with the beige/white combination. Exterior is a lil different. White house trim with beige windows isn't always the cutest look. If you want light trim exterior, all you have to do is select a lighter version of the beige on the windows. You can go so light that it almost look white but the harmony is still detectable.

I am having a similar problem now with exterior almond/tan vinyl windows. My home was painted 1/4 way around only and stopped them because the paint looked terrible against the faded vinyl. I have been back to the get new samples of paint to try around the windows, but I still can’t find a color that is compatible. My home was built in 78, and I think the windows are probably 90s. I bought the home in 2015. It is currently a beige color with green trim, very blah. I think I may go white, and the trim color I found matches the vinyl on the windows, called French Beige a Behr Marquee color. Then add shutters in the front, or I may need to change out all windows and then I can paint it whatever color I like.

Unless I’m missing something, the only ones who’ll notice the difference in color between the new hardwood and the existing are you and your family since both can’t be seen at the same time from downstairs. But you might have an open gallery, in which case people downstairs might be able to see the edges of the new hardwood if, like the upstairs hallway, it too is carpeted. Hopefully, though, the gallery (if there is one) is already trimmed in the existing wood. In any event, more photos would be very helpful! (Hopefully you understand all that gibberish!) But why not do it all at the same time? Edited to ask: How much of the first floor is hardwood, anyway? Depending on your answer, it might make more sense to just replace it along with the new flooring, rather than trying to blend it.

What color flooring would work? Thanks! Inverse how you're looking at the doors and trim. Instead of focusing on the main, all-over blonde color, focus on the smaller grain areas of darker browns. Try to find flooring that matches the darker browns. Plain, simple, solid(ish), not busy pattern. It will go with what you have now and a wide range of options in the future.