That is a great ideia, TrueUndeadHero! However it is also a challenging one... I will give some of my personal views on the subject. First I think the mercator projection fits better, like a large rectangular map. Second, I would focus in a really cool retrofuturistic frame, maybe some radars/sonars, some hint to nuclear bombs, concrete, old computers, I know you see the same as me .
Ahh As for the map style... I would go for something more crude and brutalistic. Like raw efficiency.