One or two other possibilities - you might want to see whether a local (city or county-level) library has old obits, and/or marriage notices, which often is the case. Also, if you can find the name(s) of local newspapers in the time period you are searching, you may be able to find digital copies on line (although in my experience, it takes some patience to look things up, since the technology is OCR and it often garbles words that are easy enough to read when you find the actual new article).
Also, try NYGenWeb for any counties you think are likely. http://www.rootsweb.ancestry.com/~nygenweb/
The quality of information can vary widely (these are done by volunteers), but sometimes you will find things that don't show up anywhere else. I have had very good luck with some, such as locally transcribed marriage lists etc. (although not so much with other locations).
Have you also tried to find tax and probate records? Maybe he inherited his farm/property on the death of a parent or grandparent, which would give you some additional names and a direction to go? That is, if the transfer to him was from another person named Moore (or "estate of Moore"), you could possibly find the probate records for that person and a copy of a will, which could have lots of names and relationships. For that, however, you likely would need to go to the courthouse and look things up yourself, as it's not too likely that would be available by a phone call or on line.
Good luck with it - you are a lot farther ahead than many people!