If there was a good substitute for rubber for tires that wouldn't have the same environmental issues it probably wouldn't be long lasting. Imagine a mostly biodegradable rubber tire that lasts 6-12 months before starting to deteriorate. Instead of switching between your summer and winter tires you'd get all-new "green" tires twice a year.