I dunno, drones and missiles are probably the most cost effective way. I was in favor of diplomacy 10 and 20 and 30 years ago, but I'm completely and totally done pretending diplomacy and education and hearts and minds type campaigns have any value, anymore.
I also think it's worth going to war over. The threat of killing the oceans is a pretty drastic and permanent threat to the entire world, and it can cascade into apocalyptic conditions.
Having a coherent frame of rules that allow conservation actually increases the fish yield, but China's treating it like a zero sum game. It's gotta be stopped, since they're entirely and brazenly unwilling to stop. The same drones used against the venezuelan drug boats could be targeted at the exploitative fishing boats, and a consistent year or two could force international agreements and some sort of collaborative enforcement. Drone platforms and satellite monitoring could even make it mostly autonomous.
This is so delusional and siloed from current geopolitical realities. This will lead to war and/or sanctions by China on multiple exports and imports with the offending countries.