Thank you so much. This very well could be it. Knowing German and other naming conventions - our Paul is the first child of Johann and his middle name is Johann. However, your info could also be a closely related family, as our Paul's birthdate is consistently 1859/60. It is a little off of the above 1857 date.
I will hope to find other confirming info. This helps greatly.
PS. Family history says Paul worked as a stagecoach driver between lower Germany and Schleswig-Holstein.