Why not blind and dead? Actually, since they believe the moon god will give them 72 virgins if they die while killing for him, blinding them might be a worse punishment, though perhaps castration should be added.
You wouldn't believe the grief I got for suggesting we have our snipers aim for the small head, not the big one.