On low error correction level you can save 2953 bytes in binary and 4296 in alphanumeric mode. The latter should be fine for a gpg key.
I'm experimenting for fun on this side: https://github.com/dtonon/papiro
I'm experimenting for fun on this side: https://github.com/dtonon/papiro
> 0–9, A–Z (upper-case only), space, $, %, *, +, -, ., /, :
and so we miss the lowercase [a-z]. Therefore we need to use the 2953 bytes binary option.