How about leaving Charlemagne's empire intact but evolving to be like the HRE in its entirety (and absorbing a few more lands). Sure, there would officially be an emperor above all of it, but he would be pretty powerless so in a way, those states count as independent?
Another option is to have...