The couple can be found in the 1871 census:
Reference RG10, Piece 3411, Folio 115, Page 20
7 Victoria Buildings, Grimsby
Stokes, George T Head M 28 Oil Mill Worker b Burlington, Yorkshire
Stokes, Catherine Wife F 23 b Hull, Yorkshire
Stokes, Harriett Daughter F 4 b Grimsby
Stokes, George T Son M 2 b Caistor
Does this tie-in with what you know about her?