According to the Germany Wikipedia-entry to the town Hesse in Alsace-Lorraine, the town belonged to
Germany until 1661,
was French from 1661 until 1871,
got German again after the Franco-Prussian War until 1919,
and after WWI got French again.
This means if Henry was born about 1830, you don't need German birth records but French ones.