I have been looking at your queries in reverse so forgive me for that.
Constantine is an unusual name, he may have been also called Con or Connie. I had a look at Roots Ireland but none of the Constantines were born for your time line and I could find no marriage records either and nothing for Catherine Hayes. I wonder did any of his family ever join him many years later on, look at all his records in America, you never know who may find with him.
Best wishes Carmel