My two cents....
4 or 5 months moving throughout the north of Oz is not going to land you a job. As aussieflyboy says, you need to pick a spot and sit it out. You may jag a job by just moving through but they are very rare and in the current climate, most likely non existent. Best advice I give to all the youngsters..... ‘be persistent’. It will happen......eventually.....
as for the ‘usually’ tax deductible instructor rating, not quite sure its tax deductible if you’re not already working in the industry, otherwise it’s just a capital expense. And you need to be paying tax to offset it against, so you need a reasonable income in the industry. Speak to a professional about that one.