I am just reading some of the old posts, and as I live in Hay-on-Wye and have done for the last 42 years I should know something about the area. All of Hay-on-Wye is in Wales the old county of Brecknock, now part of Powys. The part of Hay that causes the confusion is Cusop which is across the border and is in Herefordshire.
The parish church has a graveyard, it appears to be full, but the Hay cemetery is on the Brecon Road, and next time I go for a walk up there will have a look for you, it is only 100 yards from my house.
Regards,
Ian.