When you start talking about adding regions, I personally think you are spending time on a proposal that simply won't be implemented. Region tweaks, well we do have a precedent of that.
Personally what I would like to see is a system that allows for the lost lands to be reclaimed. I've not come up with a system though that would only allow this to be achievable if we also increase the player density of the island, which I would assume would be a requirement since their loss was meant to address this.