I made a support ticket because my debit card isn't enough for some reason and I don't own a credit card. They indicated that they would be adding additional verification methods in the future.
I can't buy R18 games like The Witcher 3 for now though; which sucks. Thankfully I already have that particular title, but I dunno. I never thought I'd see the day that we somehow go backwards in progress and I have to resort to piracy to access games in Australia again. Fucking stupid.