Do you intend on calling her one of these NNs? If you do, why not just name her Mae or Lena?
Because I like the name Madeleine too, but would want something shorter to call her if I wanted to. I am in the camp that likes to have a formal FN and then an informal NN. I know this is not everyone's cup of tea though.