Why are these planes even required? Cant the US government simply get this information directly from the phone carriers? Given all of the power the NSA seems to have, surely they have this capability already.
This would be a tremendous amount of information to retain
Not really. An IMSI takes about 7 bytes, plus a few for location, let's say 12 bytes. Multiplied by, say, 2000 pings a day per user, by 300M users, that's just 7TBs/day, for all carriers.
Facebook alone deals with 600TBs/day.