Dont worry about spellings of surnames - these often varied depending on who filed in the record details.
If that Archibald is the correct one then based on his year of birth of c1816 he probably married well before the start of civil records in 1845, which would explain why no marriage is showing up.
There's a death for a Jane Herron in the same district in 1883 - which might be Archibald's wife. A death cert should show place of death, and informant - if the townland was Tullyherron (same one as census and will), or the informant was husband Archibald, then you have a possible match...
Name: Jane Herron
Registration district: Newry
Event type: Death
Quarter and year: Jul-Sep 1883
Age: 66 (est. year of birth 1817)
Volume : 1 / page: 498
If this Archibald's was married to a Jane - then it looks quite likely that this is the correct family, and give you a location and denomination to start searching for churches they may have attended.