Map generation changed so that there would be more space for mistlands, but some people did continue with old maps and it worked fine. I'd recommend looking to the east or west to find larger areas.