Para encontrar um bom exemplo de variação de cores e utilizar em seu mapa existem duas ferramentas que podem ajudar. A primeira é
http://colorbrewer2.org/ que permite ver a paleta de cores aplicada sobre um conjunto de polígonos como na figura abaixo.
Outra opção é oferecida por uma aplicação provida pela Adobe, chamada de
Kuler, que apresenta diferenças da primeira opção, porém não é específica para mapas.
Uma metodologia para definição das legendas pode ser encontrada em
https://www.andrewnoske.com/wiki/Code_-_heatmaps_and_color_gradients
Outra ferramenta para criar um range de cores muito interessante pode ser encontrada em
https://cssgradient.io/