I don't know anything about Australia not allowing upgrades... is that some local law?

Normally, you could use miles to upgrade unless it is a deeply discounted fare. In that case, you could pay the difference to an "H" or "M" fare and then use miles.

Good luck!