Hi Lynn, On Random Acts Genealigical Kindness, www.raogk.org, choose Alabama, choose ALL Counties, there is a volunteer, Shelli, who will research marriage index in all counties. The marriage index could lead you to Legrande and Melissa's marr cert which could have Legrande's parents listed.
Also have you contacted the Clark Co. Historical Museum, email@example.com ? They don't do research but might know of a volunteer you can contact or a professional genealogist. Successful Searching!