I think BM sea salt would look great. Here's a photosea salt

I prefer SW Sea Salt, but both are pretty, another option is Comfort Grey which is SW Sea Salt only one shade darker.

I have sea salt in my guest room and the hallway is SW Accessible Beige. It reads as a great neutral between beige and somewhat a grayish green.

I do not know why but I am having trouble seeing Sea Salt in your bathroom. However, it does read differently in various lighting.

"I do not know why but I am having trouble seeing Sea Salt in your bathroom. However, it does read differently in various lighting."

Could be that raspberry spots in the stone are throwing you off. We have raspberry spots in our granite to and I was very surprised to see just how nicely the Sea Salt looked with it; the only caveat is that in a space with little lighting, in addition to turning blue from green, it can also look white. We repainted with the Comfort Gray and even though it leans towards just the green side, it was perfect.

Our current kitchen and the new one will be Comfort Gray so that's a color I know well and love! My concern that both Rainwashed and Sea Salt/Comfort Gray are too green for the granite. Would a blue gray, like BM Smoke, or even a true gray be better?

Agreeable Gray? To me it looks like you have a warmer gray in your counters.