I have suggested this on the google+ community! but repeating it here.
How about universes which contain black holes which are gradually consuming the stars around them.
And universes where the star positions move during the game, just slowly moving over the course of the game.
Or singular moving stars, moving artificial star systems which wander around the otherwise fixed star field.