Could you go with a warm yellow? I think that may blend in well with all of your earth tones.

You need a green made from a gray base like Nantucket gray from Benjamin Moore in the historic colors

I can't tell you the number of times we have painted a house thinking "oh this blue looks great in this room" "oh the bathroom looks great like this" "I have a stunning color for the living room" and then end up with "oh shit! how do I tie these together!?"
Benjamin Moore has a neat tool on their website that gives you colors that flow well with others. Use that as a starting point. Narrow it down to a few. Then take the colors you are pulling together and get 1 foot x 1 foot samples. Get the same with the colors you are considering. Walk around the halls with your color samples and see how they look in morning, mid day and night.
It sounds like a LOT of work, but it's worth it.
I remember painting a room a very light blue. It looked perfect with the painting lights and everything.
Then the morning sun came in and the whole room was Purple!!!!

Look at cupola yellow by SW...Pottery Barn choice this season, and a warm yellow that looks great with tan and almost any color. We are using it in our foyer. It pops with white trim too!