After and on again off again search I finally found my family in Ukraine. I've just spent a month visiting my father's 11 cousins who still live in and around the family village.
I had help from a fellow who teaches at a university in Ivano-Frankivsk. After I locted the village, he drove there and found the family, interviewed them, etc. He's assisted several other people from North America in this way.
We've become friends now and I would like to recommend him to anyone looking for information on relatives, living or not, in the Ivano-Frankivsk region and surrounding oblasts. You can contact me to get his email address.