Something interesting occured to me. Civilization V uses a hexagonal map. It might be worth it to generate a Civ V map and then use it for the RP.