> A president in Australia would be a significant departure from the current system

There are parliamentary systems with presidents as head of state with no significant power. E.g. Iceland. So it doesn't need to be much of a departure.

Iceland simply replaced their king (also the Danish king) by a president, made the president elected, and changed little else.

US style presidential government would certainly be a big departure.