In the end, it's the parents that have to be happy with what they name their child because you want, not only your daughter..but her name to resonate with you when you call her. :) So I say, you and your husband have the call on this, not anyone.
But just an fyi and something you might want to take into account since whatever you name her will be permanent. In the past 4-5 years, i've heard of many children named sophia through the women I know. i think, by the time they all start school, there will be a lot of Sophia's in one class. Because they're all born around the same time. Same with Madison too.
Pretty much every other moms I've come across has a Sophia or knows someone who's daughter is a Sophia. I belong to 2 different M.'s organization (that i attend 1x a week for each group) and I also go to Gymboree classes 2x a week. There's definitely a few Sophias in the M. groups and definitely at Gymboree. I can name..gosh 4 parents off the top of my head. Maybe it's just here in CA. :)
But the name Elaine, I don't remember the last time a parent introduced her daughter as Elaine. Honestly, not once have I come across a child named Elaine. It's truly become a classic name. I also had considered naming my daughter Sophia too. Actually Sophia Bella.