What was the date they first moved to an island, and how are you sure they didn't have map making then?
I'm just speculating ... If they were expansionist/commercial then they would start with alphabet and get techs from goody huts and trades. This would all go faster on higher difficulty levels. They could get to map making very early, and you wouldn't know, because until you get writing you can't see if they have it.