Unfortunately, MAD will not work in this case. The reason MAD worked during the cold war was there was an underlying desire to win. And winning meant surviving. So blowing each other to kingdom come was a valid deterrent.
These guys dont have that concern. Their goal is to destroy us, even at the cost of their own survival. They would not hesitate to attack us if they got nukes in the desired locations.
One wonders what the impact on Islam would be if their Holiest shrines located in their numerous "Holy Cities" were just erased? Wouldn't even really need nukes to do it. Would that give us sufficient leverage to play the MAD game again? Would a western strike at Mecca force the kind of Reformation that Islam so badly needs?