Dominions 3000 (name confirmed!)

[HoneyBadger]

I think that-generally-maps should consist of a single province (representing inner planets) surrounded by other provinces (outer planets), and then maybe some outside of that, representing asteroid fields. "Sailing" would equate hyperspace capability, while other ships would have to go through normal deep space (where there could be lots of different space monsters)