Opção no. 1: use quebra automática de palavras.
Opção no. 2: mude para o uso de PGP / MIME em vez de PGP / in-line para assinatura e criptografia. O PGP / MIME manipula coisas como linhas longas, mensagens HTML (se você realmente precisa enviá-las), anexos e conjuntos de caracteres estendidos melhor que o PGP / in-line.
O PGP / MIME é imensamente superior ao in-line, mas a única desvantagem é que alguns clientes de email, especialmente em telefones e certas interfaces de webmail, simplesmente não conseguem lidar com isso. Eu uso PGP / MIME com exceções para alguns destinatários e algumas listas de discussão.