Você não pode excluir as chaves da rede do servidor de chaves, também dar uma olhada na minha resposta em Por quanto tempo as chaves permanecem nos servidores de chaves? no Security Stack Exchange pelas razões.
Se você ainda tiver acesso às chaves privadas, revogue as mesmas. Revogar significa marcar uma chave como não usada mais. Ele não aparecerá mais para os outros ou será marcado como revogado. Fazer isso é tão fácil quanto abrir o menu de teclas de edição por meio de gpg --edit-key [key-id] e, a partir dele, executar revkey . Importe e carregue o certificado de revogação resultante. Todo o processo também é possível através da interface gráfica do usuário, mas difere de cliente para cliente.
Se você não tem mais acesso, azar. Para alguma perspectiva, leia Como revogar chaves antigas do OpenPGP? .