Is that Mercator? I'd change the points around which world is peeled randomly, instead of keeping at the N&S pole. Or at least oscillate between various map projections, and stop putting north always up. Depending on what is the goal of the game, and what is the desired difficulty level.