Hello,
The marriage record:
Eli Cook of Woodstock, Carleton County, married Mary McLean, of Woodstock, Carleton County 8 September 1831, by samuel D Lee Street, Rector of Woodstock, wit: C F Ketchum, Gilbert Carvell
You should look in Carleton County.
here is the site of the census of Woodstock for 1871 which mentions a McLean who was born in Nova SCotia:
http://www.rootsweb.com/~nbcarlet/2woodstock1871.htmThe Carleton County site has numerous resources:
http://www.rootsweb.com/~nbcarlet/WDR