I'd say so? He was great with me as a late-age learner driver (I was 23). I has lessons with others that were cranky mole pants! One got angry at me for moving my hand on the steering wheel before the corner (It's NOT her I'm recommending, lol)
Just give him a call & ask if he is patient enough, explain the deal & about the phobia.
He is based in Redbank Plains, but give him a call & see if he is willing to go further out (I'm not sure where in bris you are)
(it says ipswich but he's not from there?!)
Good Luck OP, if that one is too far out maybe ask for other recs? I found the 'chain' schools were the worst & most impatient