For the map, why don't you take a blank map with lines and colors for land masses and just let the players decide the landscape?