The best way I've found to deal with pirates is to get rid of their ports. If Darioritum is no longer Elutheroi then those pirates will go elsewhere. If there are no Elutheroi provinces adjoining a sea, then they will go to another sea. This doesn't get rid of the pirates, but often makes them someone else's problem.