Opening up to being a ticklephile

So I am just now finding myself in a world that is driven by sex. I have never had a very strong sex drive. I think its because of my embarrasment to wanting to tickle girls and being turned on by that. I am pretty shy overall, but I mostly overcame my shyness after high-school, only holding in one important fact: I love tickling. I have always held that in. 7 years later I am finally opening up to being a ticklephile. My ex girlfriend broke up with me a month ago. She was amazing. She was super duper ticklish also, and hated it. I would tickle her any chance I got. She found out a week after we broke up that tickling really turned me on: she just finally realized it, and she said I shouldnt be embarrassed of this, but our relationship was already doomed so this made me feel worse for not opening up to her before. She talks with me about it, but wont let me touch her anymore since we aren't dating. I miss her, but more than anything I just want to feel comfortable with a woman who knows about me in every way and isn't annoyed by my quirks. I have never really been tickled. Most girls I have dated are afraid of torturing another person, even when I take them to the point of peeing their pants they are scared to give it back to me. Whats a guy have to do?