You should have no problem locating Ellen's baptisim then if she was baptized in 1839. Off hand not certain what year Carrick-on-Suir records began but I'm sure it was late 1700's.
My O'Donnells came from the Clerihan area, Shanballyard to be precise.