Been using Mark Crane at Marjac in Maroochydore for years to look after my Hilux's as they have all been on LPG. Havent taken Frankenstang to him, only because it hasnt needed anything doing to it, but i wouldnt hesitate if needed. He is all over the older stuff as well as modern.
The Brother in Law lives in Caloundra and takes his C6 Corvette, HK Monaro & 42 Jeep to Russell at Total Auto Care.
So the 2 recommendations you have so far are the same 2 i would give, especially for old school cars.