Mary Rutter... where did you go?

I have been searching for links in my family tree for a little bit over a year now.  I had always had the interest just never really had any idea on how to get started.  Then with my dad's discovery of a complicated family line we both decided to dive right and and see what we could find.  One of the things that we found was Daniel Brady.  He is my third great grandfather.  He was a brick wall to knock down.  We were actually able to make quite a bit of progress on him (some has been mentioned in prior postings on this blog) while others still remain a mystery to us.  The biggest would be his wife, Mary Rutter.

There is several pieces of information that declare Mary as the mother of several of Daniel's children- all of which were born rather close together and because of poverty were sent to work as indentured servants on other farms.  One thing that we fail to find is a marriage record or even a census record listing Mary as his wife.  Part of this is because the census- as it is now- is only done every 10 years.  Their marriage was believed to last for five years or less.  She does not appear on the 1860 census (anywhere!) and doesn't resurface until 1880.  Daniel is listed in the 1860 census but is not listed as or having been married.  There is supposedly a divorce document floating around, though I have yet to see it and the one who has it has yet to share it. 

When she reappears in the 1880 census in Indiana, she is married to William Rice and has had 3 more children with him.  Also on that same census is Albert Brady who is listed as the 1/2 son of William.  Albert is 2 years older than William and Mary's eldest.  She passed away in 1912 in Indiana at the Soldiers Home.  We have so much to learn about her and she has been our biggest brick wall.  Others have reached out looking for information on her too, but I have only been able to provide what I have- which is very little.  Even her own great granddaughter hardly knows anything about her.