Actually I won't worry about the number of the provinces.

It's the number of the factions that's going to be a big problem.

If there are, say 13 factions, then after you eliminated 2-3 factions, you become unstopable.

This would seriously damage the game play.