Agreed (unless you exchange the keys in a way that is traceable by honeypot owners).

If one is using tor+pgp I don't think the venue really matters all that much. I'd personally use a pastebin-like place (public or .onion, doesn't really matter) than an email server. Anyone know if there's an active NNTP network in onion land?