Tire recycling consists of shredding a tire, sucking out the steel and sorting the pieces to size. I have never heard of anyone refusing a bicycle tire at a recycling place. You could also be a bit sneaky and put the smaller carcass inside a car tire when you go to dispose of them. I'll admit I did it with motorcycle tires, since my recycler has a 12 tire limit per year.

-SP