And how long ago would the idea that the NSA get call logs for every call in the USA have been utter paranoia? Or that they tap and record all international internet traffic?

Before 1988, if you were paying attention. So the idea that the NSA was watching everything you did is almost 30 years old now.