С воздуха палить всем хорошо, но зело накладно
Дустом их надо. Или сибирской язвой. Прямо в местах компактного (и не очень) проживания.

А еще можно пойманных на реях вешать или ночами отправлять виселицы на плотах с фонариками к родным берегам любимого Пунтлэнда - для полнейшей демократизации и общего успокоения масс