Also don't forget the new realm in Gelene. The idea of building up a nation in the middle of monster territory means a lot of battles and a great adventure to allign the realm to the coast and possibly get support from the existing realms.
Also with the monsters spawning etc, Medina and Fissoa should also become more fun and the Lurian Kingdoms will have some work to do also with lordless regions.