Try Methanol, toluene, naptha, turpentine. They might work. But not sure. All that vulcanization & additives make modern tires very hard to break down.
If you want more exotic perhaps N-Methyl-2-pyrrolidone.
Or perhaps just pre-heat the surface a bit?