エオルゼアの悪魔には性別があります！でいいんじゃないかな？

ファンタジーですし、設定まで現実？に忠実である必要はありませんし。

性別変更は賛成・・・というより、要望出て必要になりそうですね。