I would like to see options for how many warp points the average system has.
That way, I could play with 90% (or higher) connect to stars in the local cluster, so there will be multiple routes to stars in my cluster, while still having good odds of connections to other clusters.
Also, a real galactic map, where you can see what your empire looks like in real space would be fun, especially if clustering is based on distance in real space. So you could guess what stars it would be worth surveying to find a backdoor into an enemy empire, or for that matter, which to avoid if you wanted to avoid them.
Possibly have the galactic map be a researchable tech, with each new system discovered adding research points to the tech.