It's not a fuzzy search, but it would be better than exact-phrase:

$searchArray=explode($searchString, ' ');

Then modify the SQL query to a WHERE with as many ANDs as there are words.

That's if it's being done as I would expect it is.