I was certain I had perused the microfilm with Births, Baptisms, Marriages and Deaths and burials from St. Pauls in Aberdeen covering the years 1720 to 1865, and indeed I had back in 2016! They can be obtained on loan from LDS at most local librarys.... at least here in the US. In fact I may have saved some of the actual images from said years...I'll take a look. OK I did save a bunch of jpg's from St. Pauls but nothing from 1822 or thereabouts. Had a quick look in nearby years and no Hendersons or Taylors jumped out at me. But the records from those years are nice and clear so you should'nt have much trouble once you get a hold of the microfilm.
As I said, there might be one or two, so if it's St Paul's that
cthor18 is interested in, so much the better.
'On microfilm' is not the same as 'online', of course. A church might have allowed the LDS to film its registers for safe keeping of the information but not authorised them to transcribe or index it or make it available online. (The reason why not all the National Records of Scotland's CH3 material is on Scotland's People is that some congregations have not, or not yet, given permission for their records to be on SP.)
The National Records of Scotland's Episcopal Church material is under CH12 not CH2, but it doesn't seem to include much in the way of baptisms/marriages/deaths. See
http://catalogue.nrscotland.gov.uk/nrsonlinecatalogue/details.aspx?reference=CH12&st=1&tc=y&tl=n&tn=n&tp=n&k=episcopal+church&ko=p&r=ch&ro=s&df=&dt=&di=yThe catalogue at FamilySearch is singularly unhelpful. I pulled up the CH3 collection just in case the LDS had put any Episcopal records in that, and searched for surname Gordon, date before 1855 and place Aberdeenshire. However when I clicked on some of the 447 results, they don't tell you the church or denomination involved! Noting that some were in Edinburgh or Glasgow, I narrowed the search to just Aberdeenshire and there were no results at all.
The same search on SP produces just 293 results for the whole of Scotland, so there are obviously some listings on FS that are not on SP. However there are 10 in Aberdeenshire, so there are also some on SP that are not on FS.
So take
Fogmoose's advice and go to your nearest LDS Church Family History Centre and ask them to get you that microfilm.
And take my advice to check with the individual churches, or the diocesan archives, or local or university archives, before you do travel to Aberdeen or anywhere else.