Not sure exactly what you need, but I made a basic VB code at work with one procject that scans every single folder and subfolder and file in a given location and prints out a list with each of those with a full path and filename.
So your clients could perform a search within the list instead of searching through the server.
Would that be of any help?