Liegt leider daran, dass es beide Enden nutzen müssen...

Wenn mir niemand einen Schlüssel zur Verfügung stellt, kann ich nix verschlüsseln.
Genauso wenn niemand einen Schlüssel von mir haben will.

Im Endeffekt werden es vor allem Leute nutzen, die es bspw. in Firmen vorgeschrieben kriegen oder die es erfolgreich bei Freunden eingerichtet haben.
Der Rest dürften Ausnahmen sein.

Es wäre schön, wenn bekannte Mail Clienten dafür ein weitgehend automatisiertes System hätten.