Amy, please KEEP the family stories on the backburner, as the saying goes. It is the documents that you can only go by and take it to the bank.
What other US documents do you have on your KOVACS ancestor? Just to confirm that Tolcsva is the place.The children's church baptismal record should double confirm his place of birth.
The church records of Tolcsva should be explored: https://familysearch.org/Eng/Library/FHLC/frameset_fhlc.asp https://familysearch.org/eng/library/fhlcatalog/supermainframeset.asp?display=topicdetails&subject=414507&subject_disp=Hungary%2C+Zempl%26%23xe9%3Bn%2C+Tolcsva+%2D+Church+records&columns=*,0,0
Tolcsva populated place 48°17' N 21°27' EE M U G Hungary122.2 miles ENE of Budapest 47°30' N 19°5' E The location not that far from Slovakia's border.