Hi Sarah,
Chances are more likely he was born in London England and moved to Ireland.

On Mary's marriage certificate what name is given for her mother?

I cannot see a Convict Application to Marry for Henry so it seems he was still single when he received his Cert of Freedom. Have you had a look at (or purchased) his Cert of Freedom or any other convict records to see where they were issued?

Kellie