Eu desisti de procurar por essa resposta. Acabei escrevendo um script python para isso. Ele simplesmente abre um soquete http, envia isso para o servidor de chaves:
/pks/lookup?op=vindex&search=.com
que exibe uma lista de todas as chaves no servidor. Eu então executo um findall nos endereços de e-mail, armazenando-os em um conjunto para eliminar duplicatas. Então eu posso percorrer os endereços de e-mail, fazendo chamadas para o URL
'/pks/lookup?op=vindex&search=%s&fingerprint=on&hash=on' % emailaddr
para obter as impressões digitais, ID, datas ... o que você quiser. Eu originalmente escrevi o script para encontrar endereços de e-mail duplicados e chaves não utilizadas. Eu provavelmente modificarei o script para "pré-carregar" o keyring de usuários com todas as chaves no servidor de chaves automaticamente. Depois disso, uma simples chamada para gpg --refresh-keys
deve manter todo mundo feliz.