> If they start storing data they legally have to hand it over when being asked by law enforcement, which would expose that they stored it.

Not necessarily.

https://en.wikipedia.org/wiki/Parallel_construction