BM smokey taupe would complement.

Look at the blue/green/gray colors. I have BM Mount Saint Anne in my living room with floors and furniture the color of your paneling. I like it very much.

The feel of the room is going to change so much with the paneling gone! I would recommend waiting to choose a paint color until the drywall is up and primed. Then you'll have blank slate when considering paint colors.

Any chance of toning down the fireplace stone? Would you considering doing a wash or it?

Thanks for the suggestions! No interest at this point in a wash (other to clean it) or changing the stone. The exterior of the house is the same stone. I did find a slightly better picture of the fireplace. There is very little light in the room (another thing to change) which doesn't help with pictures.

Do you have furniture yet--what colours?

if there is nothing in the room, pull out the orange/rust colour.

Rabbit Brown Benjamin Moore. Made my firplace POP.