JoeO'C,
For Rutherford Stuyvesant's (b. 1842) involvement at the Lacey house, we don't have to go back before 1850. However, you are correct in searching Monmouth County records. The house could have been built before 1850. For the Aserdaten Tract, we'll have to seek answers in Freehold.
Thanks,
Lost Town Hunter