Interesting that your Fuch line is from Hessen.I have a Joseph Walter b. 1838 married to Catherine Fuchs b. 1840 before 1862 from Budesheim, Rheinehessen, Hessen, Germany.They were also in the Bingen area near Mainz as well.I believe we have a very good chance of being connected here given the geographical similarities if nothing else.Unfortunately, I have little to go on regarding the Fuchs ancestry any further than Catherine and hope maybe you have had better luck.The information I have is sourced through LDS, the specific citation is 'Batch Number J994731, Source Call Number 0957826.The Library Catalog goes on to define the Source Call Number as:
"Kirchenbuch, 1705 - 1876, Katholische Kirche Budesheim (Kr. Bingen), Parish Register of Baptisms, Marriages and Deaths"
To date I have not followed up on any Fuch's line connected to that parish.Hopefully this helps and as new information unfolds I think we may find we difinitely have a connection.Looking forward to hearing more from you.