Um... I buy Visa e-gift cards on Bitrefill with Bitcoin all the time. They are not KYC. If you use their service they'll ask for an email but you can give them any old address that you want, it'll just send you your order confirmation. They also have tons of store gift cards too

I use it just fine in US, and they have an AU version: https://www.bitrefill.com/au/en/gift-cards/