Wow! So you're half Polish, a quarter Slovakian and a quarter Greek Cypriot, but born in the US! You have a lot of ties in a lot of countries. No wonder you're a man in demand!
By the way, I forgot to tell you that when I was at Greek school last, I looked up at a picture of the map of Cyprus. In case you didn't already know, I noticed that your grandfather's village is in the Turkish-occupied north (if you didn't already know so). This pseudostate is now a separate country called the 'TRNC' ('Turkish Republic of Northern Cyprus'), although it is recognised only by Turkey.
Good luck with your enquiries and I hope that you find what you seek.
Leon.