Se o sistema operacional de um host tiver sido reinstalado e sua chave pública regenerada for sshing, certamente falhará porque a nova chave não corresponde à antiga.
Existe uma maneira mais fácil de informar ao ssh que você sabe que a chave do host foi alterada e que você deseja que ela seja atualizada. Eu acho que parece um pouco propenso a erros usar um editor de texto ou algo parecido com sed para remover a linha incorreta.