Hacker News Reader

Can't even make a backup in the first place if they get deleted while you download them from gmail.

It bypassed Gmail's trash folder?

Yup. "Move to trash" is a gmail thing, Thunderbird "move" uses IMAP directly.