Scrape carefully with a razor blade or putty knife and just let the rest wear off? I wouldn't want to put any kind of solvent on a tire. I hate it when my pretty blue tires get tar on them, but I just let it wear off.