谷川アドバイスありがとうございます。アイコンキャッシュを4096（4MB）に変更し再起動しましたが、状況はあまり変わりません。733個の動画ファイルが入った別のフォルダでは少し速くなりましたが、列名（名前、更新日時など）をクリックしてソートしようとすると、またプログレスバーがゆっくり進み始め、数分間待たされます。
特に「更新日時」の列が原因で遅くなっているように見えます。プログレスバーが進むにつれて、空白だった更新日時の欄が1秒に3～5個くらいのペースで埋まっていくのが見えます。5000ファイルだと単純計算で1000秒（約16分）もかかってしまいます。並び替えを逆順にしようともう一度クリックすると、また同じ処理が始まってしまいます。