I like your map so far. It has great "martian colors" to me, and you did a good use of the StarRaven pack. Like the shape too.

As for the icons, maybe a light glow is the solution to your problem?