In that case, have the fuzzy search be the default, and have an option to opt out of fuzzy search. The current state of Google search is always use fuzzy search

In that case, have the fuzzy search be the default, and have an option to opt out of fuzzy search. The current state of Google search is always use fuzzy search - it cannot be disabled anymore. Even clicking the "No results found for X, did you mean Y" link submits a new fuzzy search query with Y.