I think the argument goes one level further: can we allow private companies to store such data? There's no use in regulating what the government can store if they can simply seize 30 years of history from a private company's database.

This whole storyline is making me believe that data aggregation imposes a negative externality upon society. Regardless of the original intention, the threat of misuse will loom so long as the data set persists.