Were your grandparents either Byzantine/Greek Catholic or Eastern Orthodox? If so, they were probably of the Koman family that comes from Krasnyj Brid, Slovakia (official Slovak name: Krasny Brod).
The inhabitants of the village are Rusyns (or Carpatho-Rusyns). There were Komans in Pittsburgh and near Edinboro, PA from Krasnyj Brid. Also a "famous" Greek Catholic priest Fr. Orestes Koman who served many years at a parish in Elizabeth, NJ and wrote two newspaper columns ("Po-nas~omu" in Rusyn, in the Greek Catholic Union Messenger, and "As I Remember It" in the Eastern Catholic Life). His father was born in Krasnyj Brid, but I think Fr. Koman was born in Bilovez~a, near Bardejov.
Anyway, Krasnyj Brid is near Medzilaborce, near the Poland/Slovakia border in far northeast Slovakia and has the ruins of the oldest Rusyn monastery - a somewhat famous village, thus.
www.carpatho-rusyn.orgwww.carpatho-rusyn.org/crswww.carpatho-rusyn.org/crrcThe Carpatho-Rusyn Society (2nd link above) has members with Koman ancestry from Krasnyj Brid -- perhaps you can join get the membership directory (just published, with a few thousand ancestral surnames/villages of the members) make some good contacts.
Good luck!