My 4 yo DD has a really hard time saying her r's and l's. She loves the name
Evangeline (she keeps asking when her baby sister is going to come; Daddy told her that it's a busy time & babies are on back-order, lol), but it always comes out "Evangewa." Taking that & translating it back, I suggest Evangela. It's shorter than
Evangeline /
Evangelina, but still retains the charm of the longer name. Barring that, I'm actually kind of liking Evangelie, too, but it may be too cutesy for your taste, especially since
Evangeline /
Evangelina is so elegant.