If you haven't known, Microsoft has had their cross-tenant migration available to move mailboxes from 365 between 365 tenants ... These should hopefully allow for easier and cheaper 365-to-365 ...