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.