Out of the three you listed in the subject, my favorite is
Roxana. I think it's very pretty and elegant. Your husband is probably right about the song, because I've never heard of it (though I
have heard of the Police).
Roxie is okay for a nickname, but you could call her Xana if you don't like it.
How about
Roxana Lillian?