If you can you might consider just doing a direct migration from the MSP Exchange to Office 365 if that is your end goal by using a service like MigrationWiz that will be the intermediary and allow you to transfer server to cloud in one step.
http://www.bittitan.com/migrationwiz
Just a another thought
Report back
