Explorers have made their marks on the map over the centuries. But at what cost?