We need to stop killing talibunnies outright. They want that!
On instant they are a noble jihadist, the next they've got 72 virgins in that whorehouse-in-the-sky they call paradise.
What we need to do is inflict horrible disfiguring painful and disabling wounds with a slow lingering burdensome death.
Preferably after a long enough delay so that they can be a gruesome object lesson for everyone in the village...
I like the way you think. I can't recall which ancient war it happened during, but there was a King who once he defeated his enemies blinded 9 out of ten of the prisoners and took one eye out of the remaining so he could lead the rest home. This put such a burden on the defeated society that they couldn't raise another army.