With the current version of Gpg4win when you select multiple files in different folders open the context menu and select e.g. Encrypt in the GpgEX menu a Kleopatra dialog appears where you can decide if the files should be encrypted seperately or not.
An enhancement would be that - if Kleopatra detects that the selected files are contained in different folders - it also offers an option to encrypt all files where they are.