I think your handles fall under the general heading of "rubber overlay". There are different rubber compounds used, with different recommendations made for cleaning. For example, one compound, Santoprene, is actually degraded by alcohol.
I once had a Kershaw overmolded knife, which got and stayed annoyingly sticky, no matter what. Certain VW dashboards suffer the same fate.
Good luck.