Like I mentioned, there do not seem to be any good solutions.
Australia might be able to increase the combat capabilities of the various patrol assets and then use them to threaten non-compliant PRC vessels but there are several potential downsides to this though.
Increasing the combat capabilities of the ECCPB, the ACPB and/or the Arafura-class OPV could all be done, but that would take time, cost money, and still not deliver any sort of real, warfighting capability. Even worse, the PRC would likely have an easier time arming (or re-arming, for those vessels which are ex-PLAN warships) their vessels so that any force match Australia managed to achieve with minor warship is either negated, or left with the PRC having the capability overmatch. Worse still than that is the spectre of what could happen should an actual confrontation occur which led to hostile fires getting exchanged. I tend to suspect 37 mm fire from a CCG patrol frigate would do rather bad things to an aluminum-hulled ACPB or ECCPB, even if either of those could be fitted within something like Spike NLOS.
Something which needs to be remembered in any discussion about increasing the armament of a patrol vessel like Australia has, is that these vessels were not really designed as combat vessels. This means that many of the damage control features aboard a combat vessel are going to be absent, and likely difficult if not impossible to build back into a vessel during major yard work. Something like installing a magazine of a size suitable to support a larger calibre gun, large gun mounting, or even boxed missile launchers could prove problematic. There would also most likely need to be some upgrades to a vessel's sensors and CMS. Again, these are things which can be done but take time and are not cheap.
Lastly, with Australia not having limitless resources, one needs to contemplate what is a better approach. Up-arm patrol vessels beyond what they were designed or intended for, or direct the resources which would be needed to achieve such upgrades towards building up the capabilities and numbers of proper RAN warships?
Me being me, I would rather the resources get directed towards proper RAN combatants.