an example of an 1856 baptismal church record from Reca (Boldog), noting some local noble families mentioned in this blog (Egyhazy, Molnar, Fadgyas, Zamolyi, Pomichal)
Happily, many of these records are to be found online, on https://familysearch.org/. The best way is to go on through to individual localities and villages, and browse through the individual church records as in a book. A name search is possible, but it is not accurate or reliable and in any case does not present the rich picture of changing generations as browsing does.
It is thrilling news that these records have gone online. The only shadow is cast by the fact that this was done with the resources, energy and capabilities of a U.S. religious faith-group - a source of shame for those countries, such as Slovakia, which does not honour its own history enough to attempt to do it themselves. Not to mention the positively medieval state of the archival system here. For any overseas individuals interested in your ancestry - think twice before flying over to decrepit Mitteleuropa, and browse through the internet archives first.