Just don't make it like this: http://www.purezc.com/index.php?page=quests&id=168.

I'd say about at least a 7 by 7 overworld.