Typically there are sporadic tire round-up events allowing free disposal of tires. I would just stay vigilant for such an event. One would think that old tires should be a resource recyclers are willing to pay for like scrap metals.
It is a shame that some areas have restrictive disposal mechanisms such as described as it only leads to illegal dumping and other illicit activity by morally challenged individuals. Tire dumps are rare in areas that more freely accept such material.
Good luck!