sexy, enticing, familiar, mysterious
To clarify. I think it odd that the marketing guys demanded that, yet when you provide best selling game names...
Fresh Woman
Being a Dik
That is 4 tick boxes. To me the second name might tick the sexy category in a word play way. But none of the other boxes are ticked. Fresh Woman sounds like New Year New Me motto to me. Does that qualify as familiar? Or did they imply you should ride on some popularity wave of other topics. That would maybe be something like that Viking series with your Freya character.
Imho, Tainted does fit those four concepts much better than the other two title names.
Is it because you have fantasy genre maybe? That they suggest those things for your title. Or because it is single word?