Offline key exchange is inconvenient enough that it prevents GPG from being used as encrypted-by-default mail.

I would love to simply sync users' keys between their devices and encrypt opportunistically like OTR does. Offline key exchange would only be necessary for verification purposes at that point. I see user key management as the harder problem than exchange.