Remember that Dwilight was originally this wild land, roamed by herds of hundreds of monsters and shuffles of hundreds of zombies. There were only 4 realms, and people had a lot of fun claiming rogue regions for the first time.
Anyway, my point is, you don't have to have 133% more regions than nobles. Let the regions go rogue.