Not having done this I would not be the one to explain to my wife that I baked tires in the oven and that is why the house smells... not to mention the added flavor to how many meals.

I would either try to boil them or fume them with acetone, but in reality you are only likely trying to put banged up wheels in new tires. In time they can crack around the edges, get a wobble in them, or stretch out the area around the hex making it weaker.

For me, new tires = new wheels, might try to save good foams though.