I think it would be generally a good idea to allow players to choose a colour themselves from a colour gradient, or from a larger colour palette.
However, I am aware that this thread doesn't address the possibility of adding a colour palette, but the replacement of black. I think white would be an obvious choice, but there could be a visibility issue in snowy biomes, so perhaps a light red / pink colour could fit nicely.