Coceter Chronicles is a pretty good fit. She's a half demon half fae race that has a supernatural need for sexual gratification, so she's already pretty sexual
BRO. I've been trying to find Nymphomania Paradox for so long cuz I played it a but once, left and forgot the name but I got curious and wanted to see if that was it when I read your post and it was, you are amazing