Very true, with those hours I'd be looking at sight seeing flights, aboriginal community, dropping skydivers, station work or possibly instructing. Emphasise any other skills you have besides flying, an electrician or diesel mechanic could be useful on a cattle station. With 500 hours you are more competitive and 1000 you can be a bit more choosey.
The first two places I worked in Australia didn't even have traffic lights. Third job was absolute heaven being in Townsville after two years in the bush, now I could tell people where I worked without having to reference it from a main centre.
Never forget that attitude goes a LONG way when job hunting. It might be a low pay job in a poor location which you're only taking because nothing else is available, but you need to appear keen and happy to work there.