I ran some numbers on optimal noble-to-region ratios for the continents and how to achieve them. I went in with the assumption that "optimal" is about 3.5 nobles per region on average.
Based on this, if we followed the plan of blowing up regions in one way or another, the mean number of regions we would have to remove to push a continent to an optimal ratio is about 70.