There are legitimate keys that are longer than 32K (e.g. if there are many revoked or expired subkeys of significant length).
mricon@i5:~$ gpg --armor --export-options export-minimal --export mricon | wc 516 523 33327