Don't look for just births, marriages, and deaths in newspapers.
Were your ancestors married fifty years or more? Did one live to be hundred? Were there other events that might have warranted mention in the newspaper? Search for these events as well. One-day those newspapers may be digitally scanned and full text searchable, but until then this approach might work.