Mate I was in the same boat up to awhile ago.
You have got the right idea though, go remote.
Darwin is good, but the two big company that took in low hour pilot's (less than 1500TT) have both gone by the way side (NAC and Air Hgukurr), but there are still others, as posted above.
Don't know much about Broome but I hear it is a good place, would be best to go there and spend a few months hanging around to show your keen and avialable.
There is always Alice Springs as well. AusJet, Direct Air, Chartair, the old MC is still going just under a different name, and AAS
Spent a few months in Cairns but they seem to be looking more for 1500TT and a few 100 multi, but still worth a try.
The most important tip of all that I can give is get a credit card that can take being abused for a while, it will still love you once your working again!!
Hang in there and good luck