Probably a lot of work but maybe have two sets of rebels. Basic pre-placed set of rebel armies and a second script-placed set depending on the player faction. Personally i quite like the slower expansion overall but some AI factions might have too much trouble with them. Only worth thinking about if there are some factions that only rarely get off the ground at all.