We could always just conquer Aurvandil and create a few minor kingdoms on its corpse.
I will be making "New Madina" out of Aurvandil's corpse. Bonus story - Madina is a Republic so we'll automatically qualify for membership into the Moot! Also, I never had an issue with D'Hara so, hopefully that goes over well too.
SOMEONE needs to buy the copious amounts of food I'll have.