Matey, this is my first post to PPRuNE for many years, so listen up - my advice (take it, or leave it) is to head to a town like Alice Springs where you have several companies and (I think) not too many guys waiting for jobs.
You will still wait in Alice, but the reduced number of pilots ensures that you aren't one of 50 like Kunnas/ Broome etc.
Alice is a great town, there's no beach, but it's a great place to live and fly.
Good Luck!