The biggest complaint I seem to hear about Gal Civ, is that space is pretty boring... this would add a little something to liven things up.
I was considering ways of adding in that terrain flavour, that so many people seem to miss from other 4x games such as the Civ series. I realised that it could be done relatively easy, in the form of gas nebulae and asteroid fields.
Nebluae would have effects such as reducing the sensor range of ships, or reducing/increasing the effect or a certain weapon of defense class while within its AoE. Asteroid fields would purely be navigation hazards of varying density that reduce the amount of moves a fleet travelling through them has.
The code to to this is already in place, we do have starbases after all.
The only big issue I can see would updating the pathing AI to avoid or take advantage of such locations.