I think in a map like this you don't want the labeling or the numbers for the key too 'obvious'. I mean, you still need to see them of course, but you don't want them taking the focus off the terrain. What about circles in a mellow tan or gold color to complement the landscape, with a simple black stroke around them?