I'm kind of finding that Evangeline plus a short last name is hard to match with, because I keep wanting to put one syllable names to match Evangeline, but they probably won't match your last name too well! But anyways, I do like:
Names that I like for you, but I do not love with Evangeline:
I second the recommendation of Indigo to you!
Saffron Evangeline (Too much?)
Lilou Evangeline (Lou, Evie Lou, Lullina etc etc, so many darling nicknames)
Adela Evangeline (Love this)
Alba Evangeline (One of my favourites, and I think beautiful with the equally soft Evangeline)
Aislin (Ash-lin, means vision in Irish)
Amaris (Mari) Evangeline
Bit of a medley here, but these names say 'a bit different but not too out there' to me.
Some of the more conventional choices like Nola are a good match with a little wonderlust baby Arlo (a great name, by the way!).
Looking forward to seeing what you go with!
I love Harper, Sadie and Nora(h) from your list and think Sadie Evangeline is beautiful.
Some more ideas: