Wattle Day September 1 would be ideal. Why? A lovely flower which says “Australia”, no connection with Empire, no exclusion of Western Australians, remember the Dutch got there 200 years before Cook.
A great time of year to have a day off as there are too many public hols in the first half of the year.
And most persuasively, it should be the day Australia is proclaimed a republic.