Ich bin auch dazu übergegangen alle bzw. die meisten Mails zu signieren. Somit werden vielleicht die Mailpartner auch zum signieren animiert.
Das mit den Keyservern und Spam sehe ich nicht so schlimm, da ich einen Link zu meinem Publickey in meiner Email-Signatur habe.