Then it should have only been removed from the Australian storefront, rather than the payment processors forcing its removal worldwide. The payment processors shouldn't have been involved at all.
Wherever a good or service is legal, a global duopoly of payment processors should be forced to process payments for it.