brown is another 'neutral' color that works with black and white scheme. Would be helpful if you can provide photos or links to the samples you have chosen.

Did you mean to attach a picture?

The first thing I would do is switch your light fixture to track lighting. That way you can focus the light onto that wall much like what is done in an art gallery. I also think that may stop the reflection you are getting. I think putting cabinets on the long wall will really close in the space. I would make your red wall your gallery wall. I'd frame everything in white so they "pop" off the wall. The problem with the other wall being the gallery wall is that it's just to narrow. You can't really stand back far enough to see the art.

These chairs are easy to recover and the range of fabric available today gives you plenty of choice. I say go for it. If you don't feel up to it yourself get an upholsterer, but plenty of YouTube tutorials about.