Lol this is wild. As you said it’s a legit mythological demon, not some “slave woman” that Blizz made up on their own.
I think offering a “fix” to this problem would just be damage control overkill. Like trying to the make the fantasy world 100% politically correct was not the issue at Blizz. Assaulting their female co-workers was the issue, no changes in game are going to fix that.
For what it’s worth, Blizzards Succubus is much more politically correct than the mythological being. The WoW succubus can seduce both males and females. She is way ahead of the times. I agree there should be an incubus. There needs to be some explanation of how we got him to Azeroth for the binding. Maybe a quest chain that warlocks do to locate the hidden chamber that contains the forgotten summoning spell?