Yep. The IRS lied.
Very very few folks of any significant size lack backups. And usually with emails live in a mailbox for some time, stretching them across multiple backups. Maybe not any single email, but statically 80,000 emails will be duplicated across multiple tapes.