Разобрался:
1. на принимающей стороне: --try-all-secrets
2. в публичном gpg-ключе на сервере содержатся все публичные subkeys. В подписи есть subpacket с key ID. По key id из подпакета подписи на сервере ищется pub key, а уже он в себе содержит в себе все открытые subkeys, в том числе с нужным subkey id