Muitos (mais?) registradores DNS fornecerão hospedagem DNS gratuita.
Se isso acontecer com sua situação, e se o host da Web for atualmente seu host DNS, faça login em sua conta de registro DNS e altere os servidores de nomes para apontar para seu registrador DNS em vez de seu host atual. (Isso garantirá que você pode cancelar a conta antiga depois de mover seu conteúdo e não sofrer nenhuma repercussão relacionada ao DNS.)
Nesse ponto, você pode criar ou modificar os registros necessários para apontar yourdomain.com para o IP do seu novo VPS!