車のボディに有効かわかりませんが、昔、娘の髪の毛にガムが付いた時に冷却スプレーで凍らせてからパカっと割るように除去した事があります。
また、粘度が低いようであれば自分ならブレーキクリーナーやピッチクリーナー等を使用するかもしれません。（車好き自転車好きのご友人や親切なオートバックス等ならタイヤ交換のタイミング等で相談すれば購入せずとも貸してくれるかもしれません）
しかし車のボディや塗装面への影響は未検証なので目立たない所で試してからの方が良いでしょうね。コーティングの有無によっても対処法が違うと思います。
どちらにしても自己責任の域でありますのでオススメとは言い兼ねますが…