There was no time frame given for these title searches.  I assumed they were to go back to the very first deed and when I explained the time frame involved no one came back and said I could quit at 40 or 60 years.  This makes me think these searches are intended to span the whole history of the property.