You may get lucky,(I havn't yet) be prpared to wait, and get yourself a fill in job. I have simmilar hours and have had no joy.Be prepared for some knock backs, sure you will get plenty of them.
Most places require you to spend a season or so out 'bush' if you get a start. Try other places on the way (Jabiru, Oenpelli, ect).
I am in the same position so I would appreciate any other wisdom. Also try onthe aussi forum, I am sure there is a thread on jobs up north
Good luck (we all need it)