Cut them into about three pieces each and start sending them out in your garbage can.
That's illegal in all 50 states.
As far as the tire shop not taking used tires, that's a violation of the federal EPA laws as well, they are required to take them if they sell tires.
