Kleopatra should support adding multiple recipients in the file encryption dialog at once by showing a button to open the keylisting where you can multi select or import a certificate.
I implemented this once but have to find / forwardport the respective commits.