This is a back-of-the envelope, rather than a serious analysis, but perhaps it gives some idea of the scale?
The amount of data produced per person and the amount of data storage capabilities are increased on a regular basis (annual?) as well.
Finding terrorists is a red herring, in this case it's all about mapping and measuring the movements of every person and device.
That would be enough to store a few years of everyones life in considerable detail : videos, photos, phone audio, GPS, financials, dna, web surfing, ...
You would probably need to take the complete visual and audio stream that went into a persons eyes and ears over the course of a year of their life, to start to fill that up, and do that for every living person.
I just wonder how much of that data they really need to sift through, in order to find likely terrorists ?