It occurred to me there is an easy way to pressure the government to stop doing this:
Make it a huge PITA to keep this kind of data in the first place.
If everyone nationally submits a FOIA record to every agency which might be keeping data on them, it quickly will become un-economical to keep data on anyone but persons of interest.