There is hope, though. Certain letters often can be confused with other letters!
Here are some easy solutions and things for you to try:
If there is an "h" in your search term, try exchanging a "b", since b's and h's are quite similar and can "confuse" the OCR process. As an example, searching the California Digital Newspaper Collection for one of my surnames - "Braunhart" yields 1,507 results. Replacing the "h" with a "b", hence searching for "Braunbart" yields 96 results - for the SAME person. That is another 6%!
For a similar reason as "h" and "b" are confused - the same holds true of "c" and "e". Likewise, lower case m's and n's are often confused. The m's are often converted to several combinations of letters. Also r's and n's can be confused.
Try these out - I guarantee you will have an increased chance of success.