Não há como excluir chaves dos principais servidores. Você pode revogá-lo com um certificado de revogação criado antecipadamente ou com o acesso à chave privada (para criar esse certificado), mas nunca exclua uma chave.
Bem, teoricamente você poderia, mas você teria que convencer cada administrador de uma das centenas de servidores de chaves OpenPGP a fazê-lo, e se alguém fizer o upload novamente, ele reaparecerá e redistribuirá. A maioria desses administradores recusará de qualquer maneira.
Para evitar perder o acesso à sua chave, faça o seguinte:
- Faça backup regularmente do seu computador (importante mesmo assim).
- Crie uma cópia off-line de suas chaves particulares.
- Crie um certificado de revogação imediatamente depois de criar uma chave primária. Guarde-o em formato digital e imprima-o em um pedaço de papel (recomendo algo como
gpg --gen-revoke | qrencode
para poder digitalizar o certificado sem os aborrecimentos do OCR). - Crie uma segunda cópia e entregue-a a alguém em quem você confia. Ele não pode fazer nada além de revogar suas chaves com ele (nunca obter acesso!), Mas você sempre tem um retorno no pior cenário (casa queimada, roubo, ...).