Darwin or the West would probably still be your best bet, as soon as airlines and regionals start moving again then things will start moving in GA. From people in the know and recruitment, things should hopefully start picking up late this year/early next.
The way things are, i imagine having an instructor rating will be the best way to get your first job like it used to be a while back, but im not saying you should definitely get it, it all depends on what you can afford to do. A lot of fresh CPLs are getting MECIRs when in my opinion it would be wiser to get an instructor rating and take care of the CIR a little later. Fresh CPLs arent going to need the MECIR initially in most cases anyway.
Sit tight and with luck things should start moving soon enough, and keep your eyes open for jobs on afap.org.au too.