Look at the station option for your first job. Often they require 200 to 250hrs. The work & life is hard but if you get good job the hours come quickly. I gained over 800hrs in my first year of station work. Scenics & charter are not the only option. Look in newspapers such as the Queensland Country Life, regularly you will find station pilot jobs in the back of these papers. Also check out the Aviation Trader, I think that is what it is called, it often has station pilot jobs in the back also. Try companies such as Stanbroke, NAPCO, AA Company, Kidman Pastoral, Helimuster at Victoria River Downs, Great Western Pastoral Co., & Im sure there are more out there. Also do the IR before you go then you wont have to do it later, & it may help you get your first job, maybe not on a station(it did with me however as I was flying a IFR C-182 around the Territory & QLD), but charter companies may like it. Do some research before you head north, go to the local Post Office & find the Yellow Pages for the Territory, northern Western Australia & Northen QLD, rip out the aviation section & start dialing, to find requirements & when they may be recruiting. Dont just call the major companies, also ring companies with little 1 line ads in remote communities that you have never heard of, they will be most likely to give you a go, more readily than the companies in major centres as remote living is difficult & they may turn over pilots quicker. When I was first looking for work in 1997 it only took a month & a half to get my first job. I went to Darwin & met guys who had been sitting there for 6 months to a year but would not venture far from Darwin to find work. If you want to succeed, make sacrifices now for rewards later. I left the Sunshine Coast to find work. That was tough!
Good luck.