Yep you're going to have to move. If they go to a bigger country town or Darwin would be fine for a family. Moving to an Aboriginal Community is probably not an option.
In all honesty though quitting may be a good option. I do not see how anyone could start with Low Time with a family in this industry unless you are very well connected. Once you bust out of BS GA it becomes easier but there is still very little money in it. Look at what you get as a FO in a Regional. You will also have to factor the cost of moving. Most guys ensure that their possession fit into their car so moving is easy, but the cost of moving families around is a killer.