To have a more reliable user experience when starting Kleopatra we should disable auto-check-trustdb on the initial listallkeysjob. Similar to gpgme_set_offline (resp. Context::setOffline) that we do for the initial keylisting to disable CRL checks.
With 10 keys this already takes ~200ms on my system.