I would prefer these images not to be a capture of the full map but rather of a of a local area showing it's traits (e.g. a river, an island, a cliff, a forest ..). It would be more beautiful IMHO, avoids to reveal too much information (preserve the map discovery excitement), and give the player an idea of what the maps looks like, so that he can pick one.