Can you give an idea of exactly which map ?
Are you talking about the really big map (200+MBytes) that the game uses as standard (with or without lines of longitude/latitude) , or the 'ACEs of the Deep' convoy map, OR another map.
Failing that, you could always colourise the maps with an image editor.