It's a beautiful name.
I know one teenage Madeleine, I associate the name with her not the McCanna little girl. .
If you used the name you and your family and friends would associate it with your daughter and these associations distant to you would be forgotten.
Alternatives to consider:
Miranda - I love this.
Adelaide - has a similar feel to Madeleine.