I would be 100% shocked to learn that there are no quiet and private search engines for Fediverse covering the vast majority of posts.

I would also expect, given increasing mainstreaming of Mastodon and the well known discovery issues, a commercial Fediverse search engine to go live in the next year, and to do well, despite the community pushback.