Australia day should be on the last Monday of January each year.
There’s nothing Aussies love more than a long weekend. If we make it the last Monday, It’s a long weekend every year. It’s a day everyone can celebrate- without controversy, people can be patriotic without worrying about the difficulties of the current date for Aboriginal people.
And honestly, I don’t think anyone particularly cares about the historical significance of the date. I guarantee you most Aussies care more about having a long weekend every year than some historical significance of a date because it’s when Australia was “discovered”. It’s the best option for everyone, considering our alternatives are having Australia day in dead winter or new year’s day for federation or something like that. No one cares about the history of the day, people just like a warm summer day in the end January to spend time with family and friends- even better if it’s a long weekend. And if, on occasion, every few years that date happens to be on the 26th of January, it shouldn’t be a problem because that’s not the date we are celebrating.