Você pode usar ssh -o StrictHostKeyChecking=no
para desativar a verificação known_hosts
momentaneamente. Mas eu aconselharia contra isso. Você deve realmente verificar por que a chave do host mudou.
Outra opção é adicionar uma entrada específica ao seu ~/.ssh/config
para o host em questão. Essa abordagem pode ser válida se você tiver um determinado host que gere novas chaves de host sempre que for reinicializado e for reinicializado por um motivo válido várias vezes ao dia.
Host <your problematic host>
StrictHostKeyChecking no