Sorry to hear you're out of ideas...
From my experience, the industry still hasn't come to terms with the Part 66 course, or even Cert IV.
You may find some opportunities with Defence cons at Amberley or Oakey. At least the military system is used to the Cert IV requirements. Once you complete your competencies, you will have more selling power.
Only problem is, if you move out of QLD, don't expect any support from your training provider (I think I know who it is). You will need to find another RTO to sign off your competencies.
Good luck...