Você já tentou usar o seguinte?
$ ssh -o StrictHostKeyChecking=no -i keys.pem [email protected]
Eu não vejo o ponto de ter -o UserKnownHostsFile=/dev/null
também; isso apenas parece impedir a adição da chave ao seu arquivo de hosts conhecidos.