I would imagine that heading north on the east coast will help you find a job than just staying in one place, even if it is the big city. There seems plenty of schools on the coast around the regional centers that employ grade 3 instructors (just from reading and meeting a few guys around my school). Depends on what you call "bush" I guess. Where would you rank Tamworth, Armidale etc?
Personally, Ill be making the trip up north, but like you said everyone is different. Good Luck!