Eu adicionei um novo uid e revoguei um antigo, usando o comando --edit-key.
Aqui está minha saída (já substitui o email por "uidx"):
▶ gpg --list-keys; gpg --list-secret-keys
/home/xxxx/.gnupg/pubring.gpg
-----------------------------
pub 2048R/A6573CCA 2012-07-26
uid uid1
uid uid2
uid uid3
uid uid4
uid [jpeg image of size 3757]
sub 2048R/88364032 2012-07-26
/home/xxxx/.gnupg/secring.gpg
-----------------------------
sec 2048R/A6573CCA 2012-07-26
uid An revoked uid5 here.
uid uid2
uid uid1
ssb 2048R/88364032 2012-07-26