I would guess DAHK for
Eudoxia.
I really like
Euphemia and
Eudora, and I love
Eugenie or
Eugenia. I kind of like
Eustacia, too.
Euthalia seems too elaborate for me.
As for the matter at hand, I am undecided. If the prn were Yoo-doe-jzah, I would be swell on it. If it is Yoo-doe-see-ah, I am not thrilled with it. It reminds me of do-see-do. I imagine you are correct, though, so eh. I say go with the other, better Eu- names. :)