I agree with everything that was said here; I couldn't have said it better myself. I think that you should use
Melania if you'd like, because it's a gorgeous name that would stand out. I also think that
Melinda or
Melanie would be another great choice as a substitute.