IGI shows that according to the 1881 census Andrew Reid and his wife Catherine lived at Mill St (Castletown) Malew. His wife was 63 therefore born c1818. She is shown as having been born in the neaighbouring parish of Arbory.
Would you like me to look through the Arbory baptisms for 1817-1819 and record all the girls baptised Catherine? It's only a small parish, and I have some time to kill tomorrow!