What would it take for people to stop fearing an encroaching surveillance state? The complete dismantling of NSA and the government-intelligence complex? Even then, intelligent people would have reason to doubt that secret facilities did not exist somewhere.
I cannot see how any of this can be resolved.
EDIT: I'd like to add another "meta" remark about NSA discussion on the internet.
Anyone who frequents HN, or reddit's r/technology, or similar boards, will be familiar with the universal bashing of NSA and rampant speculation of what they may be doing. Invariably, snarky and profoundly cynical comments are at the top: these do not help. Instead, they react to the new sensationalist headline about how "NSA has done something else!!" by bashing the NSA, American government, Obama, or all three. In effect, every thread about the NSA is our version of the daily "Two Minutes of Hate", the ritual from Orwell's 1984 where workers get up and scream, releasing their ire and accomplishing nothing but self-pacifying catharsis.
We do not need that. Instead of beating the dead horse to make ourselves feel better and go back to "normal" life, we need to do something productive. Let's say something new and thoughtful, rather than cynical witticisms.