Could any of these be the Alice from 1871 census - so John's first wife surname Bayley, ,Thomas, Veal or Bywater?
LLOYD, ALICE BAYLEY
GRO Reference: 1857 M Quarter in WOLVERHAMPTON Volume 06B Page 475
LLOYD, ALICE THOMAS
GRO Reference: 1858 S Quarter in WOLVERHAMPTON Volume 06B Page 438
LLOYD, ALICE VEAL
GRO Reference: 1859 D Quarter in WOLVERHAMPTON Volume 06B Page 442
LLOYD, ALICE MARY BYWATER
GRO Reference: 1859 M Quarter in WOLVER/HAMPTON Volume 06B Page 508