c# - Windows（共有）に複数のファイルが存在することを確認する最速の方法

Question

存在を確認する必要があるリモート共有へのファイル パスの膨大なリストがあります。入力例:

\server\folder1\file1
\server\folder1\file2
\server\folder2\file3
など

現在、ファイルごとに単純に File.Exists (基本的に FindFirstFile WinAPI を使用) を実行していますが、かなり遅いです。それを行うより効率的な方法はありますか？どういうわけか並列化する方法はありますか？