Statutory registration of non RC marriages started in Ireland in 1845. Your couple married before that and so it won’t be easy finding their marriage. You need to rely on church records but not all records have survived and what does survive isn’t all on-line. If you don’t know where they came from in the county it’s a bit of a needle in a haystack.
Usual advice in this situation is to check all Scottish sources eg obituaries, gravestones, wills, military records (where relevant), Poor Law records etc to see if any contain information on the place they live din. It’s a great pity they didn’t have a child born in Scotland in 1855 as a birth cert that year would have recorded the parents place and date of marriage.
You could try sites such as Rootsireland which has some pre 1845 Irish marriages. The Scottish death certs for Archibald and Elizabeth should give you their parents names.