Hi, everyone :)
I just wanted to provide you with an update on the sMail situation. We have a backup from June that I'm restoring all of the messages from. Since the newest deleted messages were from April, nothing will be missing, but you might end up with some extras that you'd deleted since June.
I'm in the process of restoring the backup to one of our cloud servers so I can get everything from it, but it does take a while to do. The entire database copy (more than 50 GB of data) has to be restored, not just the table I'm getting data from.
So it's going to take some time. But it will be done, I promise! :)
[edit]1:03am: Going well. The backup is restored and I'm doing a dump of the mail table.