I judge my landmass roughly the size of current day Spain, and used the lower end of the scale for density of population calculations, just shy of the lowest.

And I'm not sure on what's too big, given the shear amount of land still open, and not having any idea on how many players will be allowed in this.