Michelle is not at all boring to me. It does't even sound particularly dated to my ears.
Michelle is soft and classy and make me think of pink and purple and bubblegum.
I don't care for your combos, though.
Michelle Mae is my favorite but I don't like the alliteration.