HI was Mary J Graves a Mary Jemima who married an Alexander Fulham Payton in Dec qtr 1868 when both appear to disappear by 1891?
The marriage was on the 21st December 1868 Newport St Paul, Mary aged 22
Keyboard86
Hi etrotte!
Have found this marriage on FreeBMD:
Mary Jemima Graves and Alexander Fulham PARSONS, not Payton, December qtr 1868. I assume this is the one you mean Keyboard86 (?) as you have Arthur Parsons, it is just a typo! Confused me!!

Alexander Fulham Parsons dies March qtr 1872 aged 24, in Newport.
Have a marriage between Mary Jemima Parsons and Robert Pugh or John Baker, June qtr 1878, Newport (11a 221).
I am assuming she married Robert Pugh, as Mary Jemima Pugh dies in March qtr 1904, aged 58, in Newport (11a 159) - which would be about the right age! Sorry, can't check the census records myself, but I'm sure someone will . . .

As for St Woollos Cemetary, I also have quite a few relatives buried there. I was going to suggest just contacting the cemetary as I have before and they have been really helpful. However I checked their website (as it was over 10 years ago), and they are now charging £10 for a 30 minute search.

So hopefully someone will be closer to look for you.