Have you considered this one?
England and Wales Census, 1891
Abode: Middle Street, Stockton On Tees, Durham (Ecclesiastical Parish ST THOMAS)
Name: John Kelley
Gender Male
Age 43
Marital Status Married
Occupation Holder Up
Relationship to Head of Household Head
Birth Year (Estimated) 1848
Birthplace Yorkshire, England
Page Number 22
Registration Number RG12
Piece/Folio 4049/ 58
Also living there were:
Mary Bayliss aged 35, Occ: Housekeeper, born Durham, England
Ada Bayliss Daughter aged 6 born Stockton, Durham, England
Another possibility:Previous marriage for Rachel Cherry:
Marriages Sep 1872
Bell Martha Barnsley 9c 172
CHERRY Rachel Barnsley 9c 172 <<<<<<<<<<<<<<<<<
Holliday William Barnsley 9c 172 <<<<<<<<<<<<<<<<<
LEE John Thomas Barnsley 9c 172
William and Rachel in the 1881 census:
http://tinyurl.com/jy3za4gbirth reg for John:
HALLIDAY, JOHN Mother's Maiden Name CHERRY
GRO Reference: 1874 D Quarter in BARNSLEY UNION Volume 09C Page 165
birth reg for Thomas:
HALLIDAY, THOMAS Mother's Maiden Name CHERRY
GRO Reference: 1880 D Quarter in BARNSLEY UNION Volume 09C Page 160