I have not had any luck with my Richard/Mary Cole son Benjamin either. If your Johns' wife was born in Jefferson Co. Anywhere near Watertown,the Public Library there has a genealogy room and answers written requests. It is called the Flower Memorial Library.
Let me know if you need the address.