Where we make it possible to configure Encryption Keys for an Identity we should also show an option to "Publish key automatically".
We need API in QGpgME to trigger this. QGpgME should check if a web key directory is supported for this mailbox and if so trigger the publishing process if the key is not yet published there. As a fallback publishing would use the configured public keyserver.