I miss everything search engine too. Nothing similar exists.
Was missing total commander but now that is solved with double commander.
Have you checked fsearch? https://github.com/cboxdoerfer/fsearch It got very good in the last 1-2 years and while ext4 fs don't support a file index like NTFS does, fsearch is still very fast, caches its results, offers similar features etc.