I recognize that the Aboriginal and other oral traditions preserve information for a long time, but this article is talking about climate from before the end of the Miocene around 5 million years ago. If the stores were about a previous climate it was a much younger climate than this one.