I used to joke that the nsa should offer a paid service for no-setup backups. You just tell them what files you've lost, and they can send you a copy for a fee.

Google email search is the service for me. Or search in facebook and instagram chat logs.