I don't think Agreeable Gray is too brown next to Rainwashed; I was going to suggest Accessible Beige, which is actually a little bit browner. Since your current colors are all over the color wheel, I think anything you pick will work better with some and worse with others, but I don't think Agreeable or Accessible would look really bad with any of them.

Natural Cream and Maritime White are so similar I wonder if you'd be able to tell that they're two different colors. They both belong to the Yellow hue family. When it comes to the theory that colors have undertones - especially paint colors - you should know that everyone is making that up as they go. Colors don't *have* undertones. It's not a fact. Undertones are just someone's subjective opinion of how a color looks under unspecified light sources in some random context. Which means no one can get a color's undertone wrong because it's however it actually looks in their opinion. When we compare the factual color attributes (think of it as color DNA) Natural Cream and Maritime White are very similar. You don't have to understand the numbers in the table in order to see just how similar they are. Basically the only difference is Value/LRV which is why I wonder if you'd be able to tell they're two different colors in two different room's inherent lighting.

Visit the SW website and look at their top 50 colors. There are numerous neutrals that would work for you. If you look at pictures on Houzz and see a color you like, frequently the color will be named in the comments. However, colors never look the same on a computer as they do in person, so you should definitely sample a couple colors in your space before deciding. Ask the contractor if he can give you a spare piece of drywall 2 - 3 feet square that you can put samples on. Be sure to prime the piece first. HD and Lowes also sell small pieces that most people use for patching if the contractor can't accommodate you. Luckily navy goes with a lot of different colors. Be careful coordinating with the white cabinets as the previous poster noted. Also be thinking about what is going to work with your floors. The contractor will also ask you to pick a trim color, so be thinking about that as well, although that choice comes after you choose your wall color.

I am going to respectfully disagree with the notion that a color family should be eliminated because it can shift to violet. If you have a yellow and you start desaturating it you get beige. Yellows are between orange and green, so any color that isn't pure yellow is an orange yellow or a green yellow. Beige tones are those yellows that have had a bit of their opposing color added making them less pure and closer to gray. Beige ranges from pink beige (orange yellows desaturated) to yellow beige (purer yellows desaturated) to green beige (green beiges desaturated) The more the color becomes desaturated the more we move from beige to gray Taupe is the color between pink beige and violet gray and greige is the color between green beige and green gray. Once you desaturate beyond the point of beige, taupe or greige you reach gray. Gray can be a violet gray, blue gray or green gray. So the pink beiges desaturate and become more and more and more violet until you get to blue gray. The green beiges desaturate and become more and more and more blue until you get to blue gray. This is a useful chart that gives you the central focal point for each color. Here is a chart of SW paint colors that have an L value (light/luminance) between 85 and 90 Kestrel White =86.06 and a hue value between 80 and 85 Kestrel White=82.47 And a Chroma <31 Do you see how the colors go from pink/violet undertones to fairly saturated yellow/orange. To get a bit more orange/beige and less violet gray you need to raise the chroma. Changing the hue up or down a notch will give the following results: Hue between 75 and 80: ( more orange) Hue between 85 and 90 (more green) Before paying for a whole bunch of samples Pick out a few different colors that are just a bit more chromatic and in the same color family and one color family either direction. Bring them home and decide on 2 to order in a larger size. Keep track of where the colors you are picking fall within the charts above. When does the chroma reach too yellow - when is it too gray. When is the hue too orange, when is the hue too green. You can save a lot of money working systematically rather than jumping all over the place and just ordering colors based on some recommendation of what works in someone else's home. Although paint names are chosen based on what name may sell the best, I think there is some pattern when you look at the SW colors with the word Beige in the name vs the SW colors with the word Gray in the name where the L>70 Beige - just a couple of Chromas below 10 Gray - all the Chromas are below 9.02 and most below 7