Cloud to On-premise

You could apply stringent mailbox retention policies to remove and permanently delete all email older than (say) 3 months. That would reduce the size of the mailboxes to a manageable size. But I wouldn't do it without telling the users what you are going to do...