I posted elsewhere in this thread that when I tried to cancel, and discovered that I was actually paying for an annual plan on a monthly basis, I told their support person I'd be speaking with the local consumer affairs regulator[1]. They instantly waived the cancellation fee. I'm tempted to think they've had some trouble with regulators on this issue before.

1: https://www.fairtrading.nsw.gov.au/