Even so, high pop regions take a LONG time to fill back up.
Not just high population regions. One of my characters is lord of a woodland region on EC with a maximum population of 5800. It was devastated when I got it, and some five months or more later it's barely reach a quarter of its maximum pop. That seems ridiculously extreme.