If you use their domain, its a paint and you need to do the steps you mention. If you have your own domain for emails, its basically a line in the dns settings and your emails go to the new provider. Everyone should own their E-Mail domain