I don't know if Henry is related to Eliza, but Henry Alban is my earliest known paternal ancestor.
He was born October 2, 1829 in NYC. He died north of Westphalia, Kansas on January 21, 1896. His wife's first name was Elizabeth. His son was Charles Hamilton Alban, born 1858 in Bloomington, IL.
If you have any other information on Henry Alban, I'd LOVE to hear about it, particularly if it relates to his parents.