EDIT: missade att det var kletigt på en gummiyta & inte på aluminiumet... så läs inget av det jag skrivit nedan... :-)
Är det inte tejprester? inget av det du testat brukar vara särkilt bra mot klister, jag antar att handtagen är i aluminium, så du kan ju testa i princip vad som helst utan risk att det går sönder... Jag skulle testa t-röd som nästa steg. Aceton, thinner, bensin etc kan nog funka också.
Disclaimer:
"Mina kemikunskaper är dåliga, alla skador på dig, din cykel och din omgivning kan inte skyllas på mig. Jag kan inte anses skyldig till några som helst följder av råden i denna post."