Several ideas

* Move to other Galaxies and so it will be a  huge hide and seek game.

* Technology that will pinpoint traces of other ships

* 1 turn move to the other side of the galaxy. Add Research tree

* Ships and orbitbases that will and can be build near black holes

* Add black holes - Destroys ships and drag them to the middle

* Chose a heroes that you desire(for a cost or free?)

* Several fleets can join either chose for 2 and 3:rd fleet to be reserves and be called in if needed