Exactly Bill. Well acquainted with that pain.
Disable the Deleted Items retention tag so anything older than 30 days is not deleted by Exchange Online's maintenance task. Once your mailboxes are migrated, make use of the Online Archive, if users insist that they must keep everything but want to keep their Inbox clear.