Whilst I made it work by running long on super softs until lap 9 at Autopolis before switching to hards plus a quick splash of fuel, it did require me to pretty much run quali pace almost all the way through in order to build a 22sec lead over @Greboth in those laps, and I think when I left the pit I only had a 0.4 sec lead over him so the hard strategy was definitely the better one to use.
I think potentially in the Gr4 class, hard tyres are not as much a penalty as in Gr3 so maybe like @GazzaGarratt says, maybe we make the lower class have a mandatory pit stop coupled with higher fuel usage/tyre wear?