In researching in a book entitled New Jersey Marriages 1665-1800, under Marriage Licenses of Females on page 13, I found a listing of: Andrews, Phebe, and Joseph Holmes, Jr., Monmouth, 1758 Nov. 4. The time frame looks about right for your Joseph to have married. I didn't get very far in the book to find any other information on Joseph. Good luck with your research.