There are binary grep tools. Not sure what the current one of choice is. You can fire them over whatever folder combo you like.
Option 2. Various things like TAR archives (I think, if not it was one of the other common archive formats that is not zip, rar or 7z) don't have compression and between each file will have a file name it corresponds to.
At this point you are back to a single file to search.