We use agemaster on rubber deice boots, that might do the job, it is designed for tyres too, WEAR GLOVES or you will have brown hands for days…

see

http://www.chiefaircraft.com/aircraft/chemicals/deice-boot-rubber-treatment/bfg-74-451-127.html

Others are

http://www.chiefaircraft.com/aircraft/chemicals/deice-boot-rubber-treatment.html