Instead of a single head of state such as a president, could we have a "council of elders"?
I think all living "Australians of the year" should be deemed elders for this purpose. Their role could be 90% listening and 10% reflecting back to us in a non-politically aligned, trusted voice.