Beautiful sofa! Yes, definitely need to see the rest of the room to make suggestions.

Sherwin Williams: Walls in Pussywillow, trim in Origami White. I think this is the color option you need. Forget the label and use the tone you need. In this area more people are moving to other brands because their old favs just don't match the new flooring options in their lighting. It seems like you need a silver gray not a blue or green gray, and that might be what you chose initially inadvertently. Also, on the screen we don't see it like you do. Try these colors and see if that works for you. Another direction you might look into is a lavender, violet or lilac tone, if you want to change it up a bit in one room... And I think Gray Owl and Gray Tint from Benjamin Moore might be 2 others to consider? And there are these online sources: https://www.behr.com/colorfullybehr/behrs-50-shades-grey/#sthash.Go34dqW1.apCLrCYN.dpbs And this was fun to look thru: https://www.somewhatsimple.com/best-gray-paint/

I agree that the wall color is off and would go for something that is more of a soft white with less pink in it. I know there is a pinky beige in your counter but you don't have to bring out all of the countertop tones and I think anything beige is going to clash with the cherry. Our old kitchen had cherry cabinets and Ben Moore maritime white walls. I loved the walls so much, when we got our new kitchen, we had cabinets made in that color.

I am also always drawn to this inspiration pic of jute/sisal look with light gray walls too, but my husband likes gray as he thinks it won’t show as much dirt and wear....