Don't use find, use Voidtools' Everything. It finds filenames instantly, by searching the NTFS structures.

This is one of the few features that Linux file systems do not have.