Hello,
The information you provided on the Madley/Lewis marriage proved to be very useful, i wonder if you have access to the Herefordshire baptisms, and if so can you look up a baptism for Mary Lewis in Hereford, possibly the parish of St Nicholas. The census returns i have indicate she was born circa 1803.
Many Thanks,
Tallpaul.