It looks like the gist of your problem is that PayPal Payments Pro does not work in Australia and you would like to be able to collect payments in ways other than just using PayPal. Have you looked into using the eWay Payment Gateway? It works in Australia and you will also be able to add the PayPal Express Checkout button on your checkout pages. Adding the express checkout button is one of the options in the Checkout Wizard.
Here is a link to the eWay payment gateway home page: