They could just keep the division format and rotate the teams, keeping certain rivalry games in place.
Take the last season's standings, and put the top team in division A, next two in B, fourth team in A, fifth in B, etc.
Get divisions formed. Schedule the rivalry games, then create all of the...