I think
Roxelana is a nice enough name. It's not something I'd use, but not because it's "too strange," just because I don't like it enough. I pronounce it as it looks.
I prefer (and adore)
Roxane because I associate it with the play "
Cyrano de Bergerac."