Putting beige and gray together in the same space used to be frowned on, but lately I've seen this done rather successfully, for instance where the rug was gray and the upholstery beige. With my light beige upholstery my new carpeting is going to be a warm gray color called London Fog which I would say is more or less greige. However, for a wall color I would probably choose something lighter, more like the solid color of your rug. It's already next to the "yellow" floor and I don't think it clashes. That color would lighten up your living room considerably and make the art on the wall pop more.

We have hardwood throughout our main no tile at all. Is that an option ?

The picture you posted is a good floor. It’s rugged, waterproof and has a flat finish that shouldn’t show scratches. I used it in my home and love it.

I hate to see people spend money to replace what is the ;eat offensive issue. If you love that pink good for you but IMO it is horrible . I would like to hesr form the OP He wants to replace the flooring for god's sake how can that be done without dealing with the rest. IMO the floor is the only thing worth keeping. I need to understand what his plan is . I respect that people can't afford big changes but flooring is abig change to wnat ot do with a ton of really dated stuff. As usual your opinion is just YOUR OPINION. And in this case YOUR OPINION was not asked for! The OP asked what to do with the floors and walls. Pal came up with the same solution I would have suggested. And just because YOU DON"T LIKE IT, doesn't mean other people agree with you.