G'day,
As you're rapidly finding out, your bush flying dream is rapidly turning into a bit of a nightmare. First and foremost, for Australia, you'll need a Visa to "live and work". That is your biggest challenge. Now, if you can crack that, then funnily enough, the number of pilots looking for bush flying work has dropped off dramatically. Unfortunately, the pay isn't quite what you're looking for. You'll be lucky to start on a Cessna 206 earning $25,000 per annum and you'll be living in a remote area.
Remote as in you're any where between 8 hours and 3 days drive away from a capital city.
I did it and loved it.