Burris Quicktime #2 - sold here at Comet Kart Sales is a spray used in go-kart racing to soften tires and achieve improved traction. For $7, it's worth a try.
From what I've read, this sort of softener is deemed illegal in some go-karting competitions, so it must work.
Andy B.