From a UX perspective, try exact first, then fuzzy. Add an AI-assisted search if you have the patience to build it, and a few bucks for the API cost.

I did the exact + fuzzy pattern on a project and it was so satisfying to watch people finding it useful.

Try it here. https://trustedgyn.com/ (a directory, for public good, hopefully you never have to use.) Make mistakes in the search bar and the model fixes it for you. For folks who are not native english, I found it helps a lot.