What about something like Medieval 2: Total War + Kingdoms?
Great game, the strategic part is TBS and you can auto-resolve the battles which would otherwise be played in real-time.
It's similar to Civ in the sense that the game is pretty open ie grand campaign, not holding your hand through missions.
I know its not set in space, but still might be worth a look.