The best drive search tools are those that search the MFT (Master File Table) on NTFS volumes rather than iterating through the file system itself. It's like the difference between finding records in a DBF using the index as opposed to scanning each record individually.
Two free examples are Wizfile and Ultrasearch.
As an example Wizfile can rescan my 500GB SSD hard drive in about 5 seconds and can return search results almost instantly.