Hi Dalek, I was in Hereford today and nipped into the library to see if they knew where All Saints Burial Ground was. 2 librarians and I (and junior Spidermonkey!) had great fun rummaging through history of Hereford to find out. Anyway, we came across a reference to All Saints burial ground being in Above Eign (which is now Whitecross Road). We think that the burial ground was redeveloped in the 1990s and may be on the site of Bulmers factory.
I got a photocopy of the 1888 OS map of the area, which shows All Saints and the burial ground if you would like me to scan it and email it to you.
All the best,
Spider