Com o Linode você pode facilmente fazer um clone de seus vps reais, tentar atualizar para o Lucid no clone e verificar se tudo está funcionando bem. Se estiver tudo bem, você pode repetir os passos de atualização nos principais vps e destruir o clone como último passo.
Você deve ser capaz de trocar o endereço IP do master e clonar se você quiser usar o clone sem repetir o procedimento de upgrade no master.