As for search and go, well my preference for a long time has been that we should remove the "search" button from the sidebar, to make it harder to find and thus reduce the request rate. Go is much faster than search, if it manages to find a title match without sending you on to the full text search. Most readers don't know the difference, and if they did, they would click "go" in the great majority of cases.
Agreed, most of the time people are searching on article title name, and they don't know the exact name, or they have misspelt it.
Alternatively, keep the "search" function, but before the search results, have a "Did you mean?" section, like a google search, where the did-you-mean suggestions are based on similarity of search words to known article titles and/or dictionary words. Further, if enough people click a "did you mean" suggestion for the same search term, then that's probably a good hint that we need to add a redirect from that search term to what they actually wanted.
All the best, Nick.