Indexing-based file search just sucks. Apple's Spotlight is no better.

On macOS, I use this app: https://findanyfile.app, it does an old-school recursive file system traversal and works wonderfully. I'm sure there's plenty of similar ones for Windows.