Off of your list, I like LunaEvette, FloraJuliet, and Evette Bloom. All three are a good balance of quirkyness wtih doable frills. I used to have a huge crush on Euphemia, but it became way too out there for me. As for Euleta, it's a bit too odd for me. Not as odd as Euphemia, but close. Instead of Euleta would you be willing to use Eulalie?
I actually found Euleta when I found Eulalie. I just don't like the double l sound in Eulalie and Eulalia. It just sounds like lawl....
I'm really picky when it comes to names, I haven't added a name to this list in a long time.