One variation I also do is to tie the stocking just around my testicles, leaving my penis free. Masturbating like that really heightens the sensation too.
You better find a female because one of these times when there's no circulation in there for too long it will all die and have to be amputated and you will have lost any shot at getting a female.
This is not exactly the same thing, but I used to date a woman who was mildly into CBT (cock & ball torture), which meant that while we were together, I was too. For her it was more about control though, rather than pain. One thing she liked to do was to tie a stocking around my balls, pull it back between my legs and then tie the other end to the doorknob of our bedroom door. The knots were so tight they were impossible to undo. She liked to keep me tethered there while she teased me, because every time I tried to move I had to tug hard on my balls, which was not pleasant. Eventually she would take a pair of scissors and cut me loose, but it was more about the loss of power I think, of being leashed, so to speak, by my balls. Like I said, I know it isn't quite the same thing as you're talking about, but she did use a stocking to tie me.