Fighting terrorism is not unlike fighting a deadly cancer. It can't be treated just where it's visible - every diseased cell in the body must be destroyed.
We have never really had absolute privacy with our records or our electronic communications - government agencies have always been able to gain access with appropriate court orders.