facts that no one couldconceivably commit to memory.
This statement belies the power of orality and the size of built communities without literacy. It's more a question of understanding how it was done and how communities either trusted (or didn't) those who memorized the materials.
Another factor is how long one needed to remember various facts, especially if for commerce and over what spaces?
Were there stratifications of society based on the power of memory here? Compare the anthropology and archaeology with the studies by Lynne Kelly.