I'm going to go a little deeper here, but I don't want to out too much. I assume the desperation you mention is out of fear that you won't ever find anyone. Rushing into anything, including a tickling situation, rarely yields satisfaction. When we are younger, we feel the here and now intensely and sometimes, that leads to a bit of panic. Been there, felt that, lead to a crappy marriage!
As others mentioned, address that anxiety and try to slow down a bit. It will come, in time, with experience and wisdom 🙂 Most tickling relationships come from friendships. Also, being aware of your position in that role is vital. You are asking someone to be vulnerable with you. You have to earn that, not expect it. Practice that focus, responsibility and respect, and it will come much faster.