o gpg é grande, mas sua compressão não é a grande e o pki é overkill dado o é o remetente e consumidor dos dados.
como sobre a utilização do fecho de correr 7? (
http://www.7-zip.org/) - seu livre, você pode script o facilmente bastante, você pode rachar o arquivo resultante em pedaços se aquele facilita a vida, e quando usado com uma senha de estática, cifra com AES@256 - que para o gpg seria melhor-caixa (normalmente o gpg usa o bocado 128 crypto)