I know exactly how you all feel. I found this by doing a search on the matter and info about it is hard to come by. I've also been picking my gums since I was a child. I rarely do it anymore unless i'm bored or depressed.
Poetmcc's theory on depression having something to do with it made me think. Before finding this, I always thought it was just masochism which I am partial too in some ways. I don't enjoy excrutiating pain but, some mild to moderate forms of pain are strangely pleasant to me. I've thought in the past that masochism may have something to do with depression and/or sadness because the physical pain tends to take your focus off of the emotional stress.
I have a really bad tooth that needs pulling but, due to my last pull which was a bad experience, i've been prolonging getting this one pulled. It's the last molar on the bottom left. I usually keep it from hurting by brushing it frequently. Today it got to aching bad enough to make my jaw bone hurt so, I took some ibuprofen which didn't do much. Finally I decided to go the masochist route by picking the gumbs of the neighboring teeth with a toothpick. I like to get right in between the teeth where the sensation is most acute and wiggle the toothpick around while slowly pressing it deeper and deeper into the gum. I can only go so far before it gets to be too much but, for me, it helps to distract the brain from focusing on the toothache. Also it does feel good in a sense. It's like a tingling sensation. It almost tickles and even though it hurts as you press deeper, the tingling/tickling is still there which lessens the pain, making it bearable to continue. I had some orajel today to ease the pain but, ended up using most of it on my sore gums. Even with the orajel in place it is still fascinating to pick the gums just to feel that slight, tingling pain through the semi-numbness.
I know exactly how all of this sounds but, I really do believe that it is tied in with depression and anxiety.
Also the tingling that seems to counter the pain during the picking could actually be likened to some forms of -it's really not funny- midievul tickle torture. For instance, in rome, gladiators were punished by being tied to a scaffold then having their bare feet covered in a brine or salt solution. Afterwards goats were brought over to lick the poor man's soles. At first it just tickles really bad but, even during the tickling, the skin is slowly being rasped away by the texture of the goats' rough tongue. After the solution was licked off, more was added and the process was repeated until the victim died, screaming in agony.
Now I know that was a weird thing to bring up but, seeing as it helps to describe the pleasures and regrets of gum-picking, I felt it necesary to do so.
Even though I understand this much about the matter, I seriously doubt that I will ever completely stop picking my gums but, if you're desperate to quit then, you may try chewing on a drinking straw or some bubble gum or wax. If that doesn't work then, you may have an anxiety dissorder for which there is unfortunately no cure but, there are meds that can control it. I take prozac for mine.
Hope I haven't bored you all or creeped you out. Good luck finding a way to beat this habbit.
Edit: the next day...
Well, I just got that annoying cavity removed. I was pretty scared at first because of what happened with that last dentist but, this new guy was understanding and gentle and calming. He pulled that motha right out of there then, I sat straight up and said "thank god!". After that we all had a good laugh and I happily told him and his assistant about how terrible the other dentist had been to me. Now I know who my new dentist is going to be from here on out.
Also my intire bottom left is super numb and that should keep me busy with my toothpicks for a while for entertainment!