Hi seeker,
Yes, you should be able to do this. Before canceling the hosting you'll want to do at least all of the following :
- Create the new email domain in the hosting you want to keep
- Create the email accounts and any aliases/forwards
- Download the email from the existing accounts
- Test the new accounts
- When everything looks good update the MX records to point to the new hosting
If you have any additional questions please let us know.
to Email Questions!