The one that is now on the walls in the photo.

I would use the top color choice for your wall or if you want something lighter use gray

I would go with a light to medium neutral paint color since you have a lot of color in your couch and rug. I think the browns are too dark.

This is Antique Burgundy

Brown Fox

North Creek

The app may not give these colors any justice but you can see where I’m going with this. May your room stand out. Plus you have two much colors going on. I would go with pillows with patterns and change the art

Here's a photo with pale gray walls and some tan:

utopia projects · More Info

Dark brown:

Willow Glen Residence · More Info

Since you're starting anew, consider a bold piece of art instead of your small pieces. This palette and dramatic subject if you go brown though horizontal is the way to go.

'Japanese Tree I' Canvas Art by David Farley · More Info

"Poplars on the Banks of the Epte, 1891 " by Claude Monet, 60x40x1.5" · More Info

Kurt Shaffer 'October Maple' Canvas Art · More Info

Paper Pixels I, 24"x32", Hand Embellished Giclee · More Info

You have a lot of options. I like the first brown you posted. I also like a steel blue from the rug or a light gray.