There should be a word between “perverted” and “promiscuous”.

Perverted to me seems to be limited to imagination and fantasy, while promiscuous is wanting to do anything and everything, depending on the degree of promiscuity.

Something in the middle would be best, for people who might do more things like rope or collars but not whippings and golden showers.