[Suicide Junkie]

One of the major problems with the rebelling, is that the rebels start with just a planet, likely having unbalanced or non-existant resource production.
I think that when a rebellion happens, the game should figure out which of your planets each of your units/ships is closest to.
If they're close to the rebel's planet, they will join the rebellion.

That way, the rebels will have a chance to do something. If the rebelling planet immediately built a mineral miner & started with full resource storage, then they wouldn't just lay down and die like they do now.