What about just cramming Madina further into the Eastern subcontinent? Fissoa could be adapted/projected a bit further. This would mostly remove the island part of Madina, though, which they likely consider to be a defining feature of themselves. Rivers could be added with some bridges, perhaps.