For the most part it is a grind. You can sometimes get lucky with the random encounters and find 1-4 pirates at a time. However, its much easier if your mission lines up with one of the local conflict zones. I was able to knock out 20+ pirates in around 30 minutes because of this. Takes a little bit...