I like Edward and Elise. I'd drop Leah unless you pronounce it the way it is very commonly pronounced. If you want it pronounced Leia, it should be spelled that way.
On the twin naming front I just met two 18 month old twins named Sheldon and Leonard... No. Just no.