Cool to see our worlds are at similar stages! I'm not sure if this is the best way to do it, but what I did for a "natural color" map was use a very high-resolution satellite image of Earth and sample the colors of areas with the same climates. After that it was lots of overlay brushwork and the smudge tool to make it look a bit more "natural", and playing with levels until I liked the color scheme.