I have had good success with MigrationWiz I have used it three different times with different accounts and domains (MigrationWiz is a paid service)
saved me lots of time in my opinion worth the fee.
This will help migrate all mail boxes to Office365 you will still need to cancel the accounts at Godaddy.