Australia's a big place mate , some parts of it you'd be lucky to just find another human being within 1-2 hr driving time let alone a BJJ Instructor.
In talking with many members from beyond our nation (girt by sea as it is....), it seems that many have the idea that it's relatively small, being an island after all with a relatively low population (around 21 million these days, I think). It's tended to surprise most when I tell them that the country is roughly the size of the continental United States: http://www.ga.gov.au/education/geoscience-basics/dimensions/aus-size-compared.jsp
When it comes to where Bradtash is moving to, here's a little look at the township: http://en.wikipedia.org/wiki/Thargomindah,_Queensland (note the population, 203.... not 203 thousand, just 203.... not too hard to imagine that there isn't a BJJ instructor nearby). The vast majority of Australia's population is on the Eastern Coast, the further inland you go, the sparcer the population gets.
Bradtash, I wish you the best, and if you can get a number of other people to join you on the journey, that can help. That said, online methods are fraught with issues, it would be best to contact an instructor somewhere you can get to, even infrequently, to get any problems corrected.
Ok, I guess I stand corrected then. I'll just refer back to page 1 and the suggestions that were offered there.