I thought I'd share an update about using a VPN to avoid paying VAT.
I used VPN regulary while traveling (somehow I still had my UK IP while roaming abroad) and it all worked fine. Anyway, switched to Australia as recommended, it looked OK, I entered my card details, tapped Pay and and boom, my account got blocked at once. I didn't get charged though.
Not recommended, not worth it.