I think it's beautiful.
I'm not great at combos, prefer to use family names. But, taking a quick peek at your name list (turns out we have quite similar tastes in names), from those I would make these combos-
Eve Mahalia (my favourite)
Eve LucindaEve KeziahEve TulliaEve Rosalie
I think it works best with a longer, 3+ syllable middle name, especially well with those ending in "a".
I think it "fits" fine with your other top picks =)