The command line tar (or zip or other) utility can build an archive file of any "strength" based on a simple list of files to include. You could just write a simple perl script to walk the directory tree and print the names of files that meet your exacting specifications. Then run a tar (or zip or other) command with that list as input.

Use whatever you want in the perl script to walk the file structure, but I'll mention (for the second or third time) that File::Find and related modules are relatively very slow, compared to reading the output of the command-line "find" utility.