Erm, there's not an extreme amount. Smaller factions have 5-6, the North is a bit Russia-like, so it has a moderate amount of big provinces. I'd guess at around 60 provinces...
Besides, the difficulty's going to be in force preservation, rather than empire building. You're going to think that feudal knights are going to be very precious (if I get my wish when they implement recruitment and stuff, anyway...)