Based on a quick look, from the best to worse: DuckDuckGo > Google > Quant > Bing
Unless search engines decide to integrate a dedicated filter to Fediverse, it will always be hard to search even if it's indexed. Cross posts, quote posts are not search engine friendly features.