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...