Если ваша файловая система NTFS то можно воспользоваться ее MFT и искать файлы на пару порядков быстрее.
Лично не пробовал но гуглил, есть утилиты типа NTFS Search, UltraSearch, точно видел в утилитах восстановления удаленных файлов есть возможность быстрого перемещения и поиска файлов по диску.