Uma chave OpenPGP não é um único objeto, mas consiste em um fluxo inteiro de pacotes OpenPGP. Por exemplo, uma mensagem de chave pública consiste em (entre outros) o pacote principal de chave pública, pacotes de subchaves, pacotes de ID de usuário e tipos diferentes de assinaturas, alguns fornecendo certificações por outros usuários do OpenPGP, outros vinculando IDs de usuário e subchaves. Os servidores de chaves irão sempre mesclar esses pacotes, nunca apagar nada.
If it does update the key, like I asked for, will someone else be able to overwrite my new copy of the public key with their old one, if they would upload it?
Se você adicionar outro ID de usuário, outro pacote será adicionado (e mesclado quando enviado aos servidores de chaves). Isso também inclui que outros usuários que fizerem o upload de versões "antigas" de sua chave não removerão seus IDs de usuário recém-adicionados. Eles enviam uma cópia "incompleta", que será mesclada (e provavelmente não alterará nada).
Now, when I remove an identity, will the keyserver update to the new version of my public key, or will it keep the older copy since the new version contains less identities?
Por outro lado, isso também significa que você não pode excluir IDs de usuário antigos, pois isso não se ajusta ao modo de operação de "mesclagem" que os servidores de chaves possuem. Em vez disso, você revoga IDs de usuário antigos (e todos os outros tipos de entidades OpenPGP), o que resulta em uma assinatura especial de revogação adicionada como outro pacote OpenPGP e mesclada em sua chave pública.