The thing is, I don't think we have sacrificed anything. No one ever gave the NSA explicit authority to do the things it does. It's just that they did do them snyway.
"All that is necessary for evil to triumph is for good men to do nothing"
Seems to me this problem can be solved by turning to our founding fathers advice as well. For starters, abolish the production of porn and the other filth that Muslims hate us for. Then, if that doesn't work. Drop a few nuclear bombs on the Middle East. Turn the whole area into a parking lot. This could be accomplished in two months.