Yes. Though, as you said, sinking is bad. Merging is better. This is fantasy world, so it could happen. Then clip off the edges, forcing inland migration and strife. And do it really slowly.
Even better would be an automated way of granting and removing access to regions based on player population variations.
You could combine two or three maps and just have sea regions connecting them.
