Why would you need to start over? What is your favorite color?

Gray is definitely a hard colour to work with. It's either too brown, too green, too mauve or too blue. I tried 6 different shades of gray before I finally settled on Coventry Gray and Stonington gray by BM. After the first coat of Coventry GrayI was unsure. It looked too blue?? After the second coat I was falling in love LOL!! I used Coventry gray for accent walls and Stonington Gray on walls with less light. You can barely tell that I used two different shades which is what I wanted. The colours are amazing! Everyone that walks in can't believe the transition. I would suggest you buy a sample jar (I used Behr paint) and paint a good size on a few of the walls to see how the lighting hits it. I'll send you a photo, if I can figure it out HAHA!! I looked at your colour choices and they all look beautiful on the swatches, but beware of how it will look on the wall.

B.M Crystal Blue for a brighter northern exposure (or any light blue where the undertone is teal).

I love dark walls and Newburyport is a lovely choice. I would reconsider the t v console and either paint it or purchase a new one. White and taupe? Or dark blue to match the walls? Your tree is lovely. Merry Christmas.