I'd link it to rate of enemy deaths, rather than population in a zone.

I believe this is how the Abbysea monsters respawn at varying levels, so a similar gameplay mechanic is in place already.

I'd apply this sort of change across the entire game, really.