I agree that it looks like we have the same Lucy, particularly in light of the marriage history of her daughter, Alice Spaulding (who was my grandmother).
However, we have a timeline problem.
Lucy and John Alonzo Spaulding were married 11 Dec 1877 in VT. She was his second wife, as he had married first, about 1867 in VT, Sarah R. (Manning) Bennett, with whom he had children Frank Elmer (1867), John L. (1869) and Frederick (1872). Sarah brought one child to the marriage, Herbert Bennett.
As I stated, John A. and Lucy had four children, with Alice Macale/May born in 1891.
Herein we have the problem. Lucy married John A. Spaulding in 1877. John Alonzo Spaulding did not die until 8/9 Sep 1899 in Royalton, VT.
It would have been possible for her to have been married to Henry E. George in 1872, but NOT possible unless they were divorced by 1877.
Also, in July 1872, she would have been only 15 years old if she married then. Not impossible in those days, but not likely.
Lucy and her daughter, Alice, rarely had a cold bed, so Lucy promptly married Caleb Haynes in 1903. Following his death in 1907, to the best of my father's recollection of his grandmother, she remained a housekeeper for well-to-do elderly men for the rest of her days. One of my cousin's even has a fancy plate which came from one of those households.
Lucy is buried in the North Side Cemetery in Nottingham, NH, next to her daughter, Alice May (Spaulding) Merryfield. Her grave stone reads "Lucy A. Haynes 1857-1944," even though the year of her birth was more likely 1856.
Lucy, at age 13, was working in the dairy of the Shaker village at Enfield, NH, and at age 75, rooming with the McAllister family in Haverhill, Grafton Co., NH. There is no known family relationship with the McAllister family, so she must have been there performing some tasks for her keep.
Does this help? I have more on Lucy and her daughter Grace.