So after a few emails back and forwards, was a little confusing, I think I have worked out how to pay with PayPal. You go through the ordering process until the end, Bitcoin is the only payment option that comes up for Australia now. It will take you to a bitcoin payment page, I just clicked the back arrow to go back to the cart page and was sent an email with the order/order number. You then pay for the order through PayPal, have their PayPal ID if you need it, then email them proof of payment with the order. That's what I got out of the emails from customer service, fingers crossed it works hahaha.