While I certainly wouldn't say Dump Him
The idea of getting rid of someone who doesn't fit your criteria is a valid one.
I agree with Venray. Sit him down for a *serious* chat about tickling. Let him know in completely unambiguous terms what tickling does for you and why you *need* it. I don't mean in a threating way like "give me what I need or you're outta here", but in a way that is very loving and sensual let him know with zero ambiguity exactly what you need and why. I know it might be difficult to be that honest about something so guarded and deep inside, but, to not address it now will probably lead to serious frustration and heartache down the road.
You may not be able to *change* another person, but, if you can allow that person to realize that he does in fact have a taste for something, there's no reason you can't have what you need.
All of that being said, if tickling is a *need* for you (it is for me, no question about it), and he isn't willing to indulge you in a way that fulfills you, then it really is better to move on earlier rather than later. Just read the gazillions of frustrated posts from "unfulfilled" members here. It's not a road anyone should allow themselves to travel. Never settle for depriving yourself of what *you* need. If you are not fulfilled, you will inevitably become less fulfilling. Thus the circle of attitudes and events which ultimately lead to a process of growing apart. Or, at the very least, you'll probably go get tickling elsewhere.
edit: How about in your conversation, find out what *really* turns him on. Find out *his* deepest secrets of desire. And then let him understand that how he feels about "blank", is exactly how you feel about tickling.
Best of luck,
Hugs,
David