I remeber I used to feel a little ashamed about it too, the first couple of times that I stole thongs I felt really guilty about it, not that much for the stealing it self but for the kinkyness involved.
And also it took quite a long time for me to feel comfortable enough to talk about it with a girl/woman and even more to others. I think finding the first whaletail forum made me a lot more comfortable about this fetish and also the time I spent with Xime who was the first that openly accepted my fetish and also liked it and feed it.