As awful as the case is with
Madeleine McCann, I don't think that should dissuade you from choosing it as a name for your daughter (seeing as it's always been a favourite of yours).
Minnie is a cute nn for it, and yes, I think it would work quite well.
Overall, I'd prefer
Madeleine to
Emmeline.