Try throwing the tire into a clothes dryer for a few minutes. After that, use plenty of soapy water and you should be golden.