Are you familiar with the Mormon Website www.familysearch.org?There are images of the Decennale and also births, deaths and marriages.
There are Heisdorffers in Remerschen.There is a marriage on the 1833-1843 Decennale for a Valentin but to an Anna Weber 11(?)April 1836.There are also several children with the names that you show listed in the Birth Decennale 1833-1843.
Any possibility that his wife died and he remarried?
Where did you get the information about his wife's maiden name?