If you do not know where they were born than where are you getting the name of towns?
MRAZ, TRILEC and CHOCHOL does list in Betliar's phone book. www.zoznamst.sk
You might want to proceed with the research going thru the church records that LDS-Mormons have filmed.www.betliar.sk
The village of Velka Poloma and Mala Poloma are now known as Gemerska Poloma.http://mapy.atlas.sk
"Our " people do not move around as much as their US counterparts. Most likely they were born in Betliar and Gemerska Poloma.
Were your ancestors naturalized citizen or had social security numbers? Did you locate their manifest?
Did they come thru Ellis Island?
I have no idea where the town of Chocholna or even if it has anything to do with your ancestral surname Chochol. www.gemerskapoloma.sk
check it out. Marek CHOCHOL is the webmaster.