Infelizmente não há nada que você possa fazer sobre isso. A chave é o que é necessário para ler seus dados criptografados, e não há como evitar isso. Mesmo a Mozilla Foundation, que mantém os servidores de sincronização do firefox, não pode acessar seus dados sem a chave mencionada.
Esse mecanismo é incrivelmente útil, pois garante que ninguém além de você poderá ver seus dados. A desvantagem é que, se você não conseguir manter a chave, perderá todos os seus dados sem a possibilidade de recuperá-los.
Eu sugiro que você anote sua nova chave em um local seguro, caso tal coisa aconteça novamente. Manter bons backups também é essencial.