Lucy appears on the 1850 census with the Steinwinder Family in Alabama.
I have the copy of Lucy and Josephus marriage bond where they were married in 1858, and her father John E Steinwinder is listed on the bond.
I have the copy of Bettie's funeral home record which list her parents as being Lucy O Steinwinder and Joseph Ivey
I have Josephus dieing 10 Feb 1910 in Clarke County Mississippi and being buried in Moore Cemetery.
I have several of Lucy's siblings who did move to Clarke County and the surrounding counties
Jim Steinwinder, who past away a with in the last few years, had extensive research on the Steinwinder family, which from what I read, verified the line. Perhaps you can access his file for verification?
Please let me know if there is anything that I can do to help. I can let you access my file on Ancestry.com, if need be, so you can obtain what I do have. Or if you can explain to me what you need, I may have a contact or two that might be able to find what is missing.