Hosting and domains can be two different products, and you can just switch hosting, right? All registrars I have seen allow custom DNS so this should not be an issue.