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.