Have you tried ordering the Census Records, Church Records and etc from the
FHL and looking for these Ancestors? You would be surprised what you might
find. It does take time and patience but proves to be a reward in gathering
information. Church records are available in most area's but it does take time to
go through them.
By The Way I noted you have put this message on a Number of Mailing Lists
throughout the NYS Area. Have you tried the Census Records?