To be fair, I'm not strapping her down to an immobilization board blindfolded and going to town unsafeworded for twenty minutes right off the bat either..
..I don't know, it just kind of started out normal. We talked about what turned each other on. We got to tickling and I went through exactly what it was about it that turned me on.
She was like "Well, when you put it that way, I totally get it, that's not really weird at all".
She already tickled me fairly regularly before that because hell, that's what young couples do, get into tickle fights and stuff.
I didn't really *do* anything to actively "convert" her, it just seemed like a natural progression.
After a bit of me not pushing it or anything, of her own accord she was like "I think I want to try being tickled sometime, just go light on me, ok?"
It just..happened.
Eventually, we were talking about stuff like married couples do and the topic came up, and I really opened up about how much shame, fear of rejection, of being "weird", and all that I had gone through when I was younger over having a "dirty" fetish, like you described.
She was completely understanding, said "it's ridiculous to feel ashamed over something so innocent!", hopped on her phone and started Googling and the next thing I know SHE'S bringing up the TMF like "Did you know there is Tickling Forum?! We should join!".
I had to go through the motions of telling her I already had an account and post history, she thought it was funny and picked a name that reflected mine (hence the shapes), and lurked a bit before finally posting.
We're still in the process of talking through it all, but I've never felt closer to my wife, or anyone for that matter, than I have since I've told her and heard the words "That's not a big deal!".
Just took talking about it in a non-creepy way, which a LOT of guys on here have a hard time doing.
Think of it like sex.
We all (presumably) like sex.
When you talk to a girl about sex, are you immediately like "I want to stick my erect protruding member in and out of you until I involuntarily squirt my sticky fluids inside of you!"?
No dude, you have have tact, you have patience, you have an awareness that every girl you meet, while also interested in sex, isn't there for you to fuck.
Guys on here lose all sense of self control and don't apply any of those things to tickling though.
Can't really talk to a girl about it without being all like "I..uh..want to strap you down and tickle your feet!", or shooting messages to every girl on here (including my wife lol), who just like with sex, just because they're into it doesn't mean that they're there just for you to tickle, and then when getting shot down or having bad experiences fall into this sort of despairing "I'm weird, woe is me" attitude about it.
It's all in presentation man, that's the difference between a creeper and a well adjusted human being.
Just don't be the creeper about it, and it's fine.