Eu não sei o que você quer dizer com "automatizar", mas é mais fácil do que fazer sed
usar ssh-keygen
:
ssh-keygen -R hostname-or-ip
que é muito mais fácil e direto.
Se você não se importa com as chaves do host, você pode usar o método descrito em Unix stackexchange .