When searching online for a church’s records by searching on the name of the church.  Another item for which to search is the archive storage facility of the denomination.  Many denominations have their own archive storage facility, and individual churches send their important records to the archives location.  It could be that the church’s records are at the archives!