Ну так то в расширенном каноне это империя Палыча жила лишь 20 лет, а крупнейший осколок империи существовал ещё более 100 лет, и они сумели снова захватить почти всю галактику, большую часть миром, ну и часть войной, в конце концов образовав союз с Альянсом.
Ну в манге Парадиз разбомбили к хренам, так им и надо :)