A pic would be helpful. I suggest you go look at fabric or artwork or wallpaper to find something that has the olive and brown and wine to see how a professional dealt with that color combo...something that can serve as your inspiration piece. It will then be easier to pull all the colors together with a paint color that will work with all of them.

If it was my room I would get the chairs in a light blue. But you have to get what suits you. I also want to buy furniture that I have sat in and know that I find comfortable. But lots of people order online. It's up to you. I would look for swivel chairs that I like and look at the fabric options. Just now I looked online and didn't find a lot besides solid neutrals which I think would be very hard to be sure would work with your sofa. Macy's is having some good sales on their Quick Ship items but they can't be returned to the store, have to be shipped back. I would look at stores in your area to really see what you are getting. blue chair at Macy's blue chair at overstock Wayfair swivel chair

That rug doesn’t look that bad! I would just paint that little wall a darker shade of your wall colour. What color is that on the back dining/kitchen wall? I don’t think you need a chair in that corner. Looks small and lonely I would probably get a longer, more substantial TV console instead.

No, lil S we have a large family room with a big TV and 2 little dens. We have a little TV in the kitchen, but I'd like to see that go. Just got the gas fireplace and wanted to enjoy it sometimes. I'm fine if there's no TV. Just use the room for reading or company as we've used it in the past on the other side. But since you said find 2 chairs you love.....I found these: https://www.houzz.com/products/swivel-print-accent-chair-prvw-vr~113150984  Is there any way to make these work with that sofa? I also have a cream marble cocktail table in my room I could move down (ugh, it's heavy) if need be. I like the musical notes by the piano.