Acho que usar criptografia de chave pública seria uma boa opção para isso.
Gere o segredo e criptografe-o com a chave pública. Salve-o localmente. Compartilhe em todos os lugares para todos os que se importam. Desde que a sua criptografia inicial seja boa o suficiente, não há nenhum problema com os administradores locais tendo acesso ao segredo criptografado.
Isso pressupõe, é claro, que você não compartilhe a chave privada da criptografia com seus administradores locais:)