The smaller operators such as the ones you encountered in Darwin are exactly the type of operators you should be targeting.
Not sure what the deal is with Thai nationality when you are married to a female national, I know some countries only allow nationality to transfer husband to wife but not vice-versa, but there are quite a large number of airline cadetships for thai nationals. If you have the citizenship and flying for a Thai based airline then give those a crack first.