E se você perder a chave da NF no "meio do caminho"?

Olá, tudo bem?
São tantos anos trabalhando com NF-e que já vimos de tudo, assim como vocês. Muitos clientes nossos foram e, falar a verdade, ainda são da arquitetura Client/Server. E dependem da internet “doméstica” para funcionar. Já tivemos casos em que a NF foi enviada para o Sefaz, foi protocolada e não houve o retorno. Cade a NF? Dai mandamos novamente a mesma chave, e recebemos a mensagem que ja esta protocolada e finalmente baixa o xml que já estava previamente protocolado. Porém, se essa chave for perdida, como recupera a nf? Por isso, nossos sistemas (se existir algo melhor, fiquem a vontade para sugerir), ANTES de enviar a NF, gerávamos e guardávamos a chave da NF. Se precisar consultar nós já a tínhamos. Na nuvem fiscal NFC-e, se acontecer (sim, sei que é difícil) de enviar a NF e não receber o retorno, por causa de, sei lá, de uma instabilidade do Sefaz ou da próprio Cloud, como pegar o XML de retorno depois?
Obrigado.