Finally had time to do an update.
Ended up going to Glenmount Automotive on Ricketts Road Mount Waverley, (only reason I didn't go to Kewish was that Glenmount was a lot closer to where I live).
That said, Kent of Glenmount was great! He explained everything, got the job done and didn't charge me to fix a transmission leak that wasn't that leaky after all. Above and beyond what I was expecting.
Very impressed with Kent and his guys, definitely doing all future work with them.