Here is a suggestion: Companies could store this information with breakable encryption. Here’s the message, here’s the code that can decrypt it on some cloud servers at a cost of $250,000. Per message.
So the government can read messages from terrorists if they want to, it all their money wouldn’t be enough to just read all the spam that I receive.