If you can find them all in Spotlight, you can then drag all of them to the Trash (cmd-A, Move to Trash). However, the Finder often gets bogged down if you try to delete a lot of files.
Using the Terminal would be the fastest, but also could be problematic if you mistype.
If you need to locate the files, the find command in unix is quite powerful and can be combined with an action to perform on the found files. There are lots of tutorials online.
Do you know which ones are corrupt such that you could just drag them to the Terminal or do you need to find them based on some criteria?
If you can just drag them to the Terminal window, type the remove command
and leave a space. The, drag the files into the Terminal window. It will expand all of the file paths. Hit return and it will go through and delete them.
It doesn't delete directories, by default, but you can add the -d option to try to remove directories. It will only remove an empty directory. The -R option will recursively go through a directory and delete everything in it and its subfolders.
I don't know what the maximum command length is, though. You may run into problems if you drag too many deeply buried files.
If you need to find the files, then you would need to know how to identify the ones you want to delete. Find has many options to isolate the files. Once you can create a find command that can get all of the bad files, you can add the remove command to the find command and it will remove the files it finds. A lot more information would be need to create that command, though.