I don't think it's a case of a bad search engine, I think it's a case of poor quality and/or low resolution images and the limits of OCR technology.

What they should give us, besides complete runs of newspapers, is the search capabilities that are available at www.fultonhistory.com for fuzzy & boolean searches, etc. That would really help.