Good to hear from you . Right branch!!! Yes, indeed his father was John Edward (or Edmund) Joseph NEWNHAM and his mother was Frances Merzaler MALLERY. The parents married in Chatham, Kent on 6th Oct 1833. The marriage register entry is on Medway CityArk: http://cityark.medway.gov.uk/http://cityark.medway.gov.uk/
I have been in touch (very briefly) with one of Robert's descendants who still lives just outside Toledo. I have also found Robert and his future wife, Eliza WILCOX, on the Quebec Ship's Manifests in 1872. However, I still have not found their marriage.
Would you like to write to my email address: gerry at kiltie dot net ? I would be happy to exchange information with you.