I'm curious for recommendations re: service agents in the west Melbourne and Geelong regions myself, haven't been a local long enough to recommend yet.
I'm thinking from your description of issues that valve seals are the issue. 200 to 250psi compression suggests to me there's nothing wrong with the rings. I'd definately get a second opinion if a service agent told me good compression was really bad compression, which seems to be what they are suggesting in a slightly roundabout way. I'd suspect they actually have no idea so are throwing theories around. It happens.
I've got a shim in my driveshaft because a service agent freaked out over the amount of (normal) shaft play and decided the shim was necessary to prevent the excess movement.
"Blue Meanie" 2007 Aurora Blue MPS 3 - 18x8.5+44 SSR GTX01 - 235/40R18 Michelin PS5 - 3.5" ETS TMIC - CPE stg 2 mount - HKS/CPE BPV - 2XS inlet - 2XS short shift - Corksport turbo manifold - HT 98 octane tune - Leather/Aluminium handbrake - Momo shifty knob - 7" touchscreen - JDM Mazda Retractable dashtop screen assembly - Bespoke Raspberry Pi Android based GPS/Carplay and instrumentation - 36AH reserve battery and C-TEK isolator - TEIN Street Advanced coilovers 1" drop - Superpro bushings - 220Kw/410Nm.
"Lipstick" 2013 Velocity Red MPS 3 - 18x7.5+48 Enkei RPF1 -225/40R18 Federal RS-RR - CPE TMIC - COBB inlet - CPE stg 2 mount - COBB Stage 1 98 octane tune - COBB shifty knob - 2XS short shift - 2XS turbo manifold.