Have you checked in adjoining counties and/or states (depending on where they were) for some record of lost ancestors?  In the past, it was common to go to the nearest (or in the case of mountains, rivers, etc.) place to record records, not necessarily the “correct” place.  In addition, what may be one county in this century, may not have been the same county in the time period you are looking in.