I'll admit most of these sound especially foreign and strange to my ears because I just haven't encountered them IRL. Meeting someone with one of these names would definitely color my perception of the name.
Based on sound alone, I do like:
AstridMargaretaKatariina -- love, actually
MelisandeEleonoraHendrikNiklausLeif