Regarding RAA instructors - suggest that options may be better there than GA. With my wife the choice appeared to be:
250 hr kid in a fancy psuedo uniform
Well regarded oldy with CFI RAAF on the CV
There are good people in the GA instructional scene but (generalising) they are not doing basic instruction.