Madeleine is a classic, but I don't like how most people will probably turn it into "Mad-a-lynn". I love it with the "-line" ending. If you don't like
Maddie, though, I'd steer clear of it.
Marie does trump both, for me. It would be so much more unexpected.
Linnea doesn't do anything for me, never has.