FWIW, I've never heard of CofFEE before so would take their findings with a pinch of salt. Finding work comes down to 3 things. Your field of expertise (qualifications included), your expectations, and your determination to be employed.
Oh, make that 4. Your preparedness to try something new.
Thewhitehouse, a family I helped settle, had qualification in unusual fields. The wife found a part time job in her field quite quickly. The husband however didn't. He tried several positions associated with his qualifications but they didn't work out. He started to get really stressed but persevered in his search. He eventually got employment with the SA government, in a field that was outside his norm. The family are now well settled and living the dream life. They have been here for nearly a year and loving it.
So, my advice to you. Your first 'job' is to find a job. Be patient, be careful with your money, the luxuries in life can wait till your securely employed and all those places you want to visit will still be there next year. Talk to older, wiser Australians. They know more than members of POA and they will support you emotionally if need be. Good luck to you all.