From 20,000-year-old footprints to dramatic moon rises, a visit to the NSW world heritage area is a reckoning with the passage of time