Quick update: I do seem to be able to get a stable connection using BattlePing connected via the 'Sydney 1' server (played smoothly for 20 minutes, haven't tried any of the other servers yet).

While not really a solution, and it probably only works on PC, at least it's something until Optus pull their thumb out.