Sorry for joining into the discussion a bit late...
About ten years ago I was in Salt Lake, and I looked the LDS
microfilms for churches in the Horodenka area. I did not find
anything that even hinted at Jewish records. I don't have my
notes here so I can not say definitively that there are no records
with Jews in any church, but I did look at quite a few films. Keep
in mind that Jews would be even more reluctant to supply info
to churches than to the civil authorities... for obvious reasons.
There are records for Horodenka available through JRI Poland.
This research was done several years ago. Good luck to all.
FRIEDMAN, MANN, MENSCHER, Horodenka, Yasienow Polny