Occasionally I get emails from readers telling me that there simply "have to be records" and comments indicating that "someone, somewhere has 'them.'"
While a church might have kept records sometimes pastors keep the records of their church and they eventually end up lost or destroyed. The records of some cemeteries, particularly smaller ones, end up in private hands and sometimes those too end up being accidentally destroyed.
This does not mean that one should not look for records. What it does mean is that one cannot always insist that they "have to be around somewhere." Sometimes they are--but sometimes they are not.