The world certainly seems to have plenty of unmapped space left. Couldn't you just pick another set of tiles (perhaps directly to the east of the currently mapped zone, stretching all the way to those little islands off the coast) and have a new landgrab?