[Opinions] Re: AE... No, NOT American Eagle!
I dislike it. I don't think it looks good, and there might be pronunciation problems. I like Andromache's suggestion of Áedán.
Aemie and Aeva don't look very good, and I think they'd have a hard time getting people to pronounce their names right. Both look like they should be three syllables rather than two.
Of your combos, Noah Reed and Leah Nadia win, hands down.