Some great information in this thread, but I'll add a little.
Getting your first job is much like getting your next job, and the ones after until you retire. It's all about attitude.
If you go in with a short term mentality and an attitude that you will only try for a short time, or that life in certain areas is just too tough, then this will quickly become evident to potential employers because they know you won't be around for long. Like it or not, training people costs time and money, so most employers try to hedge their bets and invest that time in someone who has at least sold themselves as someone who is committed and not easily deterred.
Another thing that will kill someones chances is if the employer feels that the person comes across with an attitude that the world owes them something, or that the false hope a city flying school sold them is owed to them, regardless of what the true reality presented to them might indicate. Not saying this is you of course, but just a note.
Flying out remote is tough, but rewarding. But if Katherine and Darwin are a bit too rough for you, then being based out in a remote community is unfortunately not for you. Stay a couple of nights in Elliot or Angurugu and your perspectives on how "bad" Darwin is will change quite quickly.
Some people do have a golden run in this industry, I had a mate I trained with that got a job a week after their CPL and was in a jet 12 months after that. In the meantime it took me 3 years to clock 500TT after landing my first job. I drove buses and boats and did other jobs to keep myself going. What I can tell you for an absolute fact is that no two people I have spoken to has had the same run. I always felt like I was at the back end of the drag curve during my career, with bad timing when l started just after the industry turned from boom to bust and companies going belly up, but I persevered and now I'm sitting in the window seat of a widebody.
I'm by no means trying to trash you or your decisions, we've all made decisions that in retrospect weren't ideal, but no matter the mistakes or setbacks it's what you do afterwards that will define you.