De http://pgp.mit.edu/faq.html:
Você não pode excluir chaves nem modificar UIDs para chaves carregadas para servidores de chaves PGP.
Para alterar seu e-mail, você deve adicionar um novo UID.
$ gpg --edit-key <keyID>
gpg> adduid
Real name: <name>
Email address: <email>
Comment: <comment>
Change (N)ame, (C)omment, (E)mail or (O)kay/(Q)uit? o
You need a passphrase to unlock the secret key for
user: "foo <foo@bar.com>"
Atualize o nível de confiança do novo UID.
gpg> uid <new uid number>
gpg> trust
Your decision? 5
Do you really want to set this key to ultimate trust? (y/N) y
gpg> uid <new uid number>
Revogar o UID antigo.
gpg> uid <old uid number>
gpg> revuid
Really revoke this user ID? (y/N) y
Your decision? 4
Enter an optional description; end it with an empty line: <description>
Is this okay? (y/N) y
Salve as alterações. Faça upload da chave atualizada para o seu servidor de chaves PGP.
gpg> save
$ gpg --keyserver hkp://pgp.mit.edu --send-keys <keyID>