What should the West do? What will work to stop any and all terror attacks?
There's only one premise that you can start from. That the cause of Islamic terrorism is Islam ie the Koran and the ideas/instructions held within it.
Now, since you can't eradicate the ideas of Islam, destroying every semblence of Islam from the Earth probably isn't going to cut it, so that leads to one inescapable conclusion.
You have to deal with muslims, and you have to do it wholesale. Unpalatable, I realise. But no one will judge western civilisation except our children, our children's children, and their children. If the West doesn't deal with muslims, then our children will not be here to judge us for our inaction. If they are here, then they will look back at history and see that we did what needed to be done.