I had a similar situation while dealing with road service for a travel trailer blowout. The company got paid well to replace the tire, but refused to take the old one back to the shop. I offered to pay whatever that going rate for disposal was. The mechanic told me that getting rid of old tires was such a PITA, that they don't want them, period.