So, we're back to what, the mid 1990s? Before anyone had a phone that stored any information at all? They should be grateful for the few decades of easy work. Now it's back to being real detectives.
All of those records exist now, and LEOs should have access to precisely none of them.
And at least if they search your desk you know about it. The idea that people can go behind your back and look at your info is disconcerting.