Were they married by 1871?
I apologise, I was wrong. I was at work and going off my memory which was bad it seems! I can't find them in the 1871 census either married or separate.
This is the timeline I currently have for Edward and Mary Ann:-
1878 lived at 43 Rider St, Burmantofts (childs birth certificate)
1879 lived at 20 Monkton Rd, Hunslet (childs birth certificate)
They then moved to Lincoln in 1880 and then to Gorton, Manchester by 1889.
I have researched their children and have found nothing that can help me get further back.