Yes 12kya and 10k bc are the same thing my bad. When it comes to that most ancient of ancient stories, it's the story of the formation of Budj Bim, and it's closer to 40kya not 80.
There are plenty of younger stories (7-12kya) from the Australian Aboriginal and Torres Strait Islander people, as well. These people are not outliers. They were just able to carry these stories long enough through colonization that they made it to a point where some colonized folks cared enough to investigate them.
Edit: Now that I've had a minute to refresh my mind, it looks like I was calling the average on two different stories. There is another story that tells of verifiable star movements from 100kya. Budj Bim was the oldest one that could verifiably be used as evidence of occupation of Australia.