I think I have the basic concept down, now what remains is if this works in practice! I'm a bit curious if there's a particular etiquette with how public keys are exchanged between two people. I know there are databases for public keys, but should I expect the other person to be able to search up my key, or is it more common to link them directly to the key, or maybe include the key inside the encrypted message?
You should never post your key to a clearnet key server. LE could ask the operators for server logs and get the IP addresses that the keys were posted from. It would be trivial to learn the identities of many people in the community if we all did that.
There are ways to make some PGP programs use proxies, but that's an advanced trick and it's possible to get DNS leaks, among other things, so it's not recommended for beginners.
The proper way to exchange keys is to simply send someone your public key, whether it's in an email, a forum post or PM, or an SR message, and ask for their key in return.
Edit: Also, the following key is a temporary one until TorMail works again since I'd like to have an email there for this particular purpose.
Here's a message:
-----BEGIN PGP MESSAGE-----
hQIMA/+n5QPMklrXAQ//e2meIZp+hcehQRv3PHdaq5t2Uq4x96nO0iTvkFAquJ9T
041EVg9b6+8ajRUYMO/IyjrR8X8QCA4Rp8E1sb26/yRU9BbmMZHmvR2aPgJsF8hE
6UKZuaxPwnS6W9vLKHdER6IblUSlhBaMprFA6AUFs5q/jJX9hdVAR++GxE0sOLrK
safUy+xBXzawLWkfsBRgS81D2Qxk57/X3OtD4qIZqLkNxrrVGsIYVBTWbeZQFwEJ
ny2o5sKb/QblivhvnzW2ggv5yw18l2lrKlu5tlBDH2Ircw9G3XJ7cQNMSHsMnl9V
SkPPviPp8ErgcuUumo5j1Zbq5Csw/7uuFx7gldc3RQKSBITfCOHI/pkDtTvLU3WL
WCRxOe2PtxZufshWrSaUwI2Ou2DdQj4hUERcv7gaRn96kgcriwnEmHRFaihuLOEI
4w4u1hs695OM6syBTRQCS4nK8smRPa8QxvCXPY75ux0kXBrxTL/iRdkGNLs3tsK9
dvkwdeyOKN2DvBChhlSICOD2PO+peanxEw6BuiMu6H61VWO0F0yfbZqBpjUe1hBm
t4UldDq42tJRAwkah9yYJ/dkXNSdTPvHerYu65fqvUBV/J9+gwDmmbOQnisGX9TG
6Ue2epFnsw/bbf+Qkb+741Yh8m2kY1Z8Qxhz3o4CwonW+ec3/RABtDJryOTel32F
Aw4DwnYoVc8CeJsQC/9Ybkdvn5FW3B0tsLL7OUK4h9/o8I3/yl93jup5YuIActoW
r3FoKHCrR+pb0e0vzyT0iQgI+3+ImK1VP7cSXk6oRiqXEH0bOqIFWU0hMs4hI7a8
4Y+L8BgP2rZMUPW2WPCnUhAdy6LyUq5OeNfZVwrvnnkRL7O7LXp9rgpOBRjTBGoF
GfM62K+3QOmj3FfBiKfCLuOAE62djTGY2nbtIdola9hyKayyUyFUbQHgpRfaJ5YG
pFJHXYZTj5NcUc+OZN8mMvGSC4qmdM7itoeu9w6/1foKsTS4v3leG0PBX8o/HmxX
WoRLiVIwHMdHkqL54my9/9idlneyuZ8Q3Cj2PToZrOcrdTdBAwVVNvnxI++YXiLI
ku4NumzaRHZEC0ellwJ57546AT5mE4NhT3mzvHLAmzeI+4ASZct6UpA+/QcUfFdF
oQLVqeCz3By5esOfwEqI7pVRLFVrUEWSOVaz1khfWnsGAR1tUNQ/4ZgEe47BlOxW
0//i3PLKX29iMpMlqx0MAIHFxrwTwbvnk27PpGpLS3JL2fQQNSos2/5OMIJAOUs6
FHWBCcqFRMeA/04AtXofYEZf6rPLIJK3DYQvGbD/vI5aY9zEp8NJtGfNthirXLFC
nljHhfleWN4v892JCTCiGHXwoklef8trYcDE02KzVtzj9UKSK1bCKKKgFB+euUEv
5hdFahHcAVApmrMihS0vrOMx7BX0sntJ2vz9p2BG0Lc1nswkHwgkPVnvMJH2GHs5
uriBheqw/X4f4TjsZ24K5mVKbGyIKC5Sy+X1lnkTyRJx8oQTCplaCXpfiA0BYqef
a/5Ct2naLZmz4CAG6kYhvmidcNw65iZfea5LaM1fAQcfmZhlXiGbOXtR9evd1iMr
YROv47WdTQ5SMAz1MZSlyftfxnE3+WxrXSA8u4UuAyrW3nwfL/Bt1Y1FvXAvH4l1
qqZo44fAAS0M+bzRZXfDOo0x1Qtknl/dqX5y+T7UqxWCh1uauo1GwDUCs2IbkWLn
aB2HW0pYkiFfYL2TY84Jk9LACQHVUNRk6lK12Mk4bK+zyApqms5SUxHhNJswpYdk
MYdJYffL4hCoxQG5xH4DAb+V48dUilu1qGtWQ9yEKeh3UDbCLkw1hz9c0F5BtLSj
WHkBfsZpqvz4dHAY9ldhijCjvtol0vGgu9aO82ZtIjLf2Lo4EsgKWFzRJaQwMDVN
X/TDcT2dh1mZ5iKFLa26oRpl/mwyp0BSaffbgG3TlJsCcs/yPbWieqZhm5LaYWxX
7HElNJxslJoKjOrSePKfTOhGM5OGS1VnDKX6Jg==
=dyVv
-----END PGP MESSAGE-----