My son used to lick his palms. In fact, the only tic you mentioned he has not experienced is the scratching in an inappropriate area. I've been in the same frustrated position as you are feeling, and believe me, I wish I could say it will all magically disappear one day, because we're still going through some issues (and my son is 14).
There were days when my son could barely walk across the floor without jerking or twitching a limb and his face contorted in tics. We've been through grunting, sniffing, humming, heavy breathing (through the nose), shrugging shoulders, rubbing noses... I could go on.
I will say that changing our son's diet has helped tremendously (gluten-free, no artificial colors/flavors, caffeine, and sugar to name a few), and we've also implemented supplements.
Hang in there.