The history of ancient roads, ceremonial centers, seasonal migrations, and trading along fixed routes by various indigenous peoples would seem to suggest that they had some way of preserving information about the geography. I'm very skeptical that oral tradition is incapable of conveying the lay of the land, in fact, that seems to have been a major function of some of the oral tradition (which describes where other groups of people are found in geographical terms, for example).