They could have also had maps galore written on animal skins, papyrus or a hundred other types of parchment. It’s just not anything that would have survived today.

That’s why we should all build large megalithic structures, so in 100,000 years we aren’t viewed as being as dumb as we might be.