Your searches don't need to persist. Your mail kinda does. And since US law compels US companies to comply with warrants, this isn't possible to do.