Best way to do it is instead of saying making it so that teams can be relegated, you keep expanding until you need two leagues. You then Promote half the teams to a newly created "premier" league....