Marriages were recorded in the statutory registers in Ireland from 1845 onwards. Prior to that you need to rely on church records. Not all survive and of those that do, not all are on-line.
Tradition in Ireland was to marry in the bride’s church. So you are probably looking for a Presbyterian ceremony around 1830. (Presbyterian indicates Scottish origins. So Sarah’s family could typically have been Scots who settled in Ireland in the 1600s. Armagh was heavily settled by Scots then, so you may well be in the right general search area).
I looked in Griffiths Valuation for 1864 to see which parishes Woolsey was found in Armagh in 1864. There were about 7 households and they were in Loughgall, Kilmore, Seagoe & Drumcree. There are Presbyterian churches in all of those parishes. So if you get no other leads, you could get a researcher to go through the marriage records for those churches to see if you can find this marriage. There are copies of the records in PRONI (the public record office) in Belfast. Loughgall’s marriages start in 1819, Richhill in Kilmore start in 1826, Vinecash in Kilmore in 1825, but Seagoe (Portadown 1st) and Drumcree (Portadown 2nd) don’t have any records for the 1830s. The records at PRONI are not on-line and a personal visit is therefore required to search them.
Alternatively DNA testing might throw up a link to families in Ireland (or Scotland!).