When you chose a different color scheme, you already have different mapcolors.
And there are many schemes to choose from. [Only registered and activated users can see links. ]