I would learn who owns the property now, by checking out public records. Then try to contact the new owners.
If that fails, find out who's tearing the church down, and ask them if you can search the property before it becomes demolished.
Or hunt early in the morning, or late at night. If stopped just explain you're looking for a lost item. If they tell you to leave, then do so without complaining.
GL+HH