Could you modify the default search function to use the "LIKE" query instead of the "equals" query.
example:
To search for "Johnathon Thomas Smith" you have to type in "Johnathon Thomas Smith".
"John Smith" won't find the record and "Johnathon Smith" won't find it either.
If you used the "LIKE '%John%' AND LIKE '%smith%' in your query, it will find it.