Joanne,
I see that Richard and Eleanor married on 24.11.1858. However there are no apparently children between that and 1867. Statutory birth registration only started in Ireland in 1864, so it?s possible there were children in the intervening years, but whose births weren?t registered. You would need baptism records to find them.
I had a look for the children?s births in the stat registers. The only ones I could find with any certainty were Mary 2 on 5.4.1873, and Robert 1.9.1878 both registered in Newry (mother?s maiden name McComish). There?s a possible for Mary 1 on 7.5.1869, with mother?s maiden name McCormick. (May be McComish mistranscribed). Then there?s a female birth on 22.4.1870 with no forename. So that may be Rachel. (Mother?s maiden name McCoamish).
You can view those certificates on-line for ?2 each on the GRONI site. Use the search registrations option.
https://geni.nidirect.gov.uk
Ellen?s age in 1880 is given as 42. So born c 1838. I suspect that this may have been a mixed marriage and that Ellen/Eleanor was RC. If she came from the immediate area around Cross then that?s the RC parish of Drumgath. Their records start in 1829. They are not on-line anywhere so far as I am aware. However there?s a copy in the National Library in Dublin (and those records will be going on-line in the summer of 2015). There?s also a copy in PRONI, Belfast. LDS have also filmed them and you can order that in to your nearest LDS library.
You say that Richard died in Irvine in 1891. Scottish death certificates have both parents names, so if you don?t already have it, you should get his mother?s name from that source. (It should be on Scotlandspeople).
Robert Browne is listed in the townland of Cross (parish of Drumgath) in 1864. He had an agricultural labourers cottage (plot 16e) on David Martin?s farm. Just to the east of the modern Hilltown Rd. That?s just on the outskirts of Rathfriland. The revision records show that Robert had left by 1875.
Ellen?s father is probably also there. There?s a listing for Patrick McCormish on plot 50a. Patrick and Peter are interchangeable names in Ireland. Patrick had a house and outbuildings on William Woods farm. (On Wright?s Park, off the modern Drumlough Rd. Looks from the map to have been built on with a small housing estate today). The revision records show Patrick has leaving in 1875.
You can see where these places are using the maps on the Griffiths site. It?s a bit fiddly and takes a little time to get used to. There?s a slider bar in the top right hand corner of the maps screen which allows you to overlay a modern map on the contemporaneous 1860s map.
http://www.askaboutireland.ie/griffith-valuation/index.xml?action=nameSearch
http://applications.proni.gov.uk/DCAL_PRONI_Val12b/ImageResult.aspx
Elwyn