DeeDee is a bit of a stretch but could work for
Eden. So maybe could
Dena. The names are both nice, but
Eden feels much fresher and spunkier. I'm getting a bit bored with Evangelne.
Evie or
Line are the obvious nns for
Evangeline.
To be honest, I think it's a bit silly not to use the name you prefer because of a nickname issue, but then I don't get why people make such a big deal about nns, maybe for cultural reasons.