How about creating a map based on what you roll? See the attachment for roll ideas/options.

The idea is that you roll a theme for your map for style/features/monsters/season/etc.

After this, you roll what you must map.

Then roll the terrain or main geographical feature of the map.