I hate the supernova update because every sun has supernova mission.
It would have been better if there were supernova explosion in the map. The missions should be added there.
Also I think comets should also appear in the map which could be used as a small space bus that wont consume fuel.
How about supernova explosions which randomly appear in several pre-generated spots (they never change location) every 3-14 days? I mean, they appears, then they exist in 3-14 or more days (maybe depending on the lenght and hardness of missions it have), then they explode finally and shards floating this place instead of supernova next ~2 days (1st day — lot of pieces, 2nd day — less etc. 3 stages of disappearing, a lot, less, a little, 0). After debris disappeared new supernova can appear here randomly later.
tl;dr
Randomly selected suns go supernova (so you don’t stay in one solar system forever) and you should get out of their range by playing supernova mission.