I don't know of any utilities that do this off the top of my head, but I have a tip for how you would programmatically determine if a file was searchable or not.
Basically, to determine if a PDF is searchable or not, you need to check if a PDF has any font resources, if it doesn't have any font resources, then you can presume that it doesn't contain any searchable text.
So you could build your own utility that scans all PDFs in a directory and then just quickly examine the PDF using a PDF developer library to see if it contains any font resources.