Strategically it is not a problem to take all those regions in as little as a couple of months. However our density would have us smashed by rogues all the way back to peninsula. If you want more regions you need more nobles. There's no way around it.