This might be sort of like the question of "what came first, the chicken or the egg?" As I understand it, many of the Pacific Patrol Boats were getting utilized less than planned or intended, in part due to problems the various Pacific Boat forum members were having keeping the vessels serviceable. What I am less certain about is why these problems were occurring. If it was due to a lack of sufficient personnel with the proper technical and maintenance skills, then having RAN and/or RNZN personnel seconded to the S. Pacific island nations to provide the needed skills would be helpful. As would having personnel from those island nations schooled and serving within the RAN and RNZN to learn and take back skills to their respective nations. OTOH if the problem was instead more related to a lack of appropriate native maintenance and support facilities, I am not sure much could be done about that, at least not in an economical and efficient fashion. A third potential issue might have been that parts and support for various patrol boat systems might have been too scarce or expensive. If it was this last case, then selecting appropriate COTS systems might mitigate this somewhat, though much would also likely depend on what it readily available in the different island nations.
That might be needed, if the maintenance and serviceability issues could be dealt with. What might also help is if some sort of maritime surveillance capability could be established for the various S. Pacific nations. I am thinking of something along the lines of 2nd or 3rd tier maritime patrol/surveillance aircraft like Beech Super King Air, Viking Twin Otters, or Cessna SkyCourier aircraft configured with some maritime surveillance radar, E/O systems, and comms. The idea being that the aircraft could provide a much greater search volume capability than a surface vessel could for SAR work, as well as fisheries/EEZ patrolling and pollution control. This could then perhaps permit the patrol boats (though most nations only have one IIRC) to be utilized more efficiently.