How about instituting a new version of MAD? "If there is another terrorist attack on US civilians we will bomb the Islamic holy site of ____________."
Would that be a deterrent to Muslim terrorists? Would it save innocent lives? It certainly would be roundly criticized, but if it works...?