I'm a Madelaine. Growing up I was the only 'Maddie' in school - right through to college, and even Uni. Now there are swarms of Maddies of many variations. When I was little I was bullied for having a weird name, and sometimes people didn't believe me and would say 'don't be silly, you're name is MAGGIE!' No it's blooming not!
Even though it was hard and frustrating sometimes, I love my name, and really enjoy telling people 'No, that's Madelaine with an A, not Madeline, Not Madeleine, and NOT Maddison!'
There's nothing wrong with the others, I just love my name and am happy to be different. When I do eventually have a child I will gladly give it an uncommon name, which yes may result on some mistakes or being picked on, but I would hope that one day they will feel like I do about it.
Having said that, I wouldn't purposefully name a child an uncommon name purely for that matter, if there was a beautiful name that I loved, I don't think I'd let popularity sway me.
Good luck with choosing x