I grew up in a Christian fundamentalists household. My father ruled his house with the bible in one hand and his fist in the other. I was taught sex before marriage was a sin. Lust was a sin. And of course masturbation. And I had humongous urges to have sex. I was masturbating daily when I was 14 and 15 years old. And nobody taught me about these incredibly strong urges. Or how to relieve the tension. I had to work it out for myself and that was by masturbation.
So inevitably I would cry during praise and worship. Promise god I would never masturbate again and that night I would do it again while thinking about girls in my youth group. And cry afterwards.
How did I overcome the guilt and shame? I outgrew my need for faith when I was in my early 20s. And I had a whole lot of guilt-free sex and just didn't care because I became an atheist. I realized how pathetic it all was.