Ok hear me out:
Yes Madina sucks (from an IC perspective of course) BUT they are a republic, and thats something right?
What if we put all our enmity behind us helped them invade Aurvandil on the condition that they repopulate Candiels peninsula. Totally benefits all sides. They crush rebels, we gain ally in area, diplomatically clumsy Aurvandil is destroyed
Hmmm?? 
Estates makes it impossible, unless they chose to completely forego their old lands. Which I doubt. Unless all of Aurvandil's nobles fold back into Madina, which I doubt even more.
