I like Edan (I asked about it once myself, a long time ago, and ppl raised the point of spelling then too...and I think its a valid one. Even though I prefer Edan because my little bro is Dan, I think I would go with the more traditional spelling for the childs sake, but that is just me).

I like Jude as a first name too...maybe it needs to be moved off your middle name list?