[Suicide Junkie]

The way it was done was to send a tectonic bomb ship in.

Order it to blow up the planet and them move somewhere.
The rubble appears where the ship ends its turn.

Combined with a warppoint highway network, it didn't take long to move them all.