A primeira coisa que você pode fazer é executar sftp
com a opção StrictHostKeyChecking
definida como "não".
sftp -o StrictHostKeyChecking=no -o port="port" -o IdentityFile="private_key_location" "username@remote_host"
Esta opção desabilitará a verificação da chave do host remoto.
Caso contrário, você pode criar o arquivo global known_hosts
. Consulte esta resposta para como fazer isso.