I much prefer
Melisande with an a. Wouldn't make much difference in French, I suppose, but it does look better. In English, it also opens up the possibility of having both
Mel and
Sandy as nns.
Either way, though, it doesn't fit very comfortably into English, at least not where I live.