I have a CD ROM of early OH marriages.It does contain Licking Co. on it, BUT the marriage you wanted, is not listed.I checked to be sure that it had marriages from 1835 to 1850 for Licking Co. and it does. So that means that they did not get married in Licking Co.
Although not all the counties are on it, I did find a marraige between a John Iden and a Pricilla Edwards on December 22, 1843 in Carroll Co.
Now Carroll county is east north east of Licking co.It is about 90 miles from Licking Co. I would say.