That's what s/mime does. If it were as easy to get personal certs as it is to get server certs through letsencrypt, everyone could easily sign and encrypt mail.
I can certainly do it anyway, but you'd have to trust my self signed cert.
That said, it's pretty rare to find relays these days that are not using tls for transport, so there's that.