Tip: p7zip/7za for Linux CAN extract multiple encrypted files

The trick is that the password entered on the command line cannot have a space in between it and the -p flag. So "7za x -p12345 filename.7z" will work, but "7za x -p 12345 filename.7z" won't. No need to bring Wine and zmud into it after all. My mistake.