Both nice names, some people will think the name 'Madeleine' or 'Maddie' is too much associated with the McCanns, but I think it's a lovely name and for me this wouldn't be an issue- any more than Holly and Jessica (my child's best friends' names) is an issue.
I couldn't think how Penelope was said as a child, I knew the name from a book and though it was said Pen-elowp. Only found out as an adult. But not everyone is as dozy as me!