You should call "l'aventurière", an escort place. There's a few others too. Maybe some girls are open to fetish. I tried it once, just went there to try this thing once and for all. Turns out that one of the available girls had FANTASTIC hair!! I didn't dare to ask for a hairjob, but I got my money's worth in there (pulled, fingers through it, etc.)