We've been trying to find the "right" way to do frontend site search for our sites. We've used Examine, the Full Text Search package and for some clients tried the Bing Custom Search. The overall impression is that the Bing approach is more forgiving towards the search queries and I find it kind of hard/time-consuming to get the same level or results using Examine. I'm kind of looking for inspiration about how other people have approached this, what SaaS services people might be using and if some think that they have nailed it I would love to hear more! Please share your approaches and tell me what works for you! Thanks a lot!

What version of Umbraco are you using?

Have you looked at Algolia as an option? https://docs.umbraco.com/umbraco-dxp/integrations/algolia

I think the main problem here is the indexing. Full Text Search tries to do something for this, but doesn't handle virtual pages. If you need better searching, through eg. Algolia or similar, you need to index your content with those. Full Text Search can help with this, and there is notifications you can listen to, in order to push content into eg. Algolia.