I can't find an Eden in HEF - could it be Eaton Bishop? (about 5 miles from Hereford city)
Reason I ask, the IGI has a baptism at Eaton Bishop:
Eliza CROSS bapt 19 Feb 1836; parents James & Mary.
Do you have other info for your Eliza such as married name, parents' names, siblings? Anything may give me a clue where to look, as my 1841 is unindexed, and Hereford is fairly big.
Cheers
Steve