Make sure you have a retractable undercarriage endorsement.
Don't bother with an instructor rating - if you wanted to instruct, you'd already know without any doubt that you wanted to instruct.
Pack the car, and go north. From Melbourne, go via Adelaide then up the centre. Visit William Creek and Marree. Keep driving, go to Jabiru and Oenpelli. Then go west, to Kununurra, Halls Creek, Fitzroy Crossing, Derby and Broome.
Decide where you want to stay for a while, out of Kununurra and Broome - then get a room at the backpackers and stay there, regularly visiting the local charter companies, occasionally visiting the other towns.
Work in a supermarket or servo, or if you have RSA, work in the pub.
Some people get jobs quickly, some people it can take over a year. But I promise you this - if you stick around long enough, you will get a job. It may not be easy, but it will be one hell of a lot of fun.