> It's not like people didn't write down myths and legends on paper, or stone tablets for that matter.

Across broad swathes of the planet (i.e. all of the Americas), they did not (until very very recently in the overall scheme of human history)