[W]e probably can't be made safer and eventually this will become obvious to the general population as well...
Exactly. How can you stop a few individuals from shooting up public spaces, especially in the United States? For that matter, how would you stop a pair of family members from carrying out attacks with homemade bombs?
We have but two choices: change our societies drastically for the worse or accept the fact that complete safety and societies such as the ones that we live in are mutually incompatible.
If we win this conflict, but sacrifice who we are in the process, then we are no better than those whom we fight.