This can be a really tough one to deal with. For one client we had a custom routine written for "zero results" that pealed off the characters one at a time until there was a match. That's brute force and not so precise, but it does give some results.
From regular search keywords in the server logs, I can tell that many people do run-on typing. I'd say you're lucky of only one person did it on Site Search.