G'day Knox,
It's the age old question on how this works. I'm in a similar position but am looking for a first gig. I also have a young baby and wife and shifting around has been discussed. I think it depends on your preference really. The journey can be something to look back on in a few years to laugh about.
If it were me I'd pick an operator where you would like and regularly visit and update hrs. Nothing moves fast in aviation as you know so. Your chances may get better around the hiring season in the north. In the mean time no time like the present to get your ATPLs started if you haven't already.
Best of luck mate
rocket