Может наоборот, включить индексирование и проследить чтобы нужные папки/хард целиком был проиндексирован?
Судя по всему, раз на видео-файлах тормозит, проводник зачем-то пытается вытащить данные из самих файлов, это процесс небыстрый из-за многих условий. Вообще он может много разных дат вытаскивать:
У вас точно столбец «дата изменения»?