To further add about the Madina island, if leaving some rogue regions was cause for concern, for whatever reason, then Madina could simply share with D'Hara and Fissoa. Would allow D'Hara to not have to expand towards Luria, which is impractical, and the same for Fissoa. Heck, if D'Hara lost Girich and Mattan Dews, it could take pretty much all of Madina's rogue regions and maintain a ratio of about 2:1 nobles per region.
I'd also point out that this used to be the case. D'Hara held the north of the Madinian isle for quite some time, after Aurvandil was vanquished.