Kleber ist schwierig zu prognostizieren, da gibts verschiedene Voraussetzungen. Ich würde es auch zuerst mit Isopropanol probieren. Benzin könnte (genauso wie Bremsenreiniger und WD40) schon etwas scharf sein, aber vielleicht klappts.

Gibt auch direkt "Labelkiller" für Klebstoffreste (in der Sprühdose). Auf dem hier bei mir vor der Nase steht an Zutaten: Propanol, Terpentin, Öl, Toluol, n-Hexan, Cylohexan