All good examples. I htought of one more...

In Neuromancer by William Gibson one of the characters restrains the hero using a 'sex toy' which is made of a material which tightens the more you compress it. When his hands are enveloped in it, she tells him that the more he struggles the more it will tighten, until it crushes his hands.

Victorian culture is full of BDSM under (and over)tones. Pygmalion is only one example. Greek and Roman culture had slavery as a part of society so talking about it in literature is not any different to talking about people who happen to work in IT call centres today (which I consider to be the modern slavery ) so there are probably many more examples in ancient literature. Arabian Nights is a similar thing and the whole concept of Hareems is a common BDSM fantasy.

I am not aware of any of the other books mentioned but may check them out...