Mentioning tires made me think if using a tire softening compound used in drag racing. You can scuff up the treads of the soles, then apply the softener. I wound not use much but try adding it until you get the traction you want. You can find a small can here or here. Both places are for the same product at the same price, just offering you a choice of where to buy.