The date doesn't mean a whole lot to me.
If the First Nations people want it changed and will make them happy, just do it.
Not exactly a long tradition.
The first time ALL Australian states celebrated Australia Day on the same day was in 1994.
I do agree though that we do need an Australia Day to celebrate us.
When we finally declare a republic and stand on our own 2 feet and get rid of all associations of colonialism, THAT should be Australia Day.
Preferably May 8th (mayeight, say that quickly).
What is more Australian than that?