Yes, that is the search I did too - searched for All Mary deaths in Kilkeel 1870 to 1880
I will get the certificate for the one I found, but I am hopeful, despite the date being wrong.
The headstone is the graveyard, is relatively new, so details from the old stone may have been transcribed wrong.
Thanks again