I don't like
Marie very much either. It's the kind of name most people put on a dump cart for middle names, along with
Renee.
I love
Mary, and I like
Maria, if used as a
German name.
Out of your combos, I only like
Maria Catherine.
Personally I think that when people use
Maria, they should go for a
German combo (unless of course they're Hispanic or Italian). My favorite combos are...
Maria Theresa/Theresia
Maria Magdalena (this is the one I would use)
Maria MargaretheAnna MariaMaria AugustaHenrike MariaFrederike
MariaMaria Frederike
Henriette/Henrietta
MariaMaria WilhelminaCaroline Maria