Você sempre pode usar um ID de chave em vez de um ID de usuário. Por exemplo, para criptografar uma mensagem para minha chave mais recente:
gpg --encrypt --recipient A4FF2279
No caso de IDs de chave ambíguos, talvez seja necessário usar um ID mais longo ou a impressão digital completa.