Para uma pequena solução alternativa, você pode usar ssh-keygen -R ip para remover a chave armazenada para esse IP.
Como alternativa, você pode aliasar o ssh a algo como ssh -o UserKnownHostsFile=/dev/null -o StrictHostKeyChecking=no , que não reclama ou pede para verificar. Remova o StrictHostKeyChecking=no se você ainda estiver vendo e verificando.