Academy made separate road wheel rubber from the road wheel on several of their tank kits like the M48A3/K for one (among others too). They also include vinyl tires with their four HMMWV kits (M998, M966, M1025, M997).
DML includes vinyl tries in their Soviet/Warsaw Pact wheeled vehicles like the BTR-70, BTR-80, BRDM-2, BRDM-3 and SA-9. I do not know if their SCUD launcher had vinyl tires or not.
Arsenal also includes vinyl tires with their BRDM-1.
I believe that the AFV Club M35 series trucks contain vinyl tires.
Among older kits, Tamiya's US half-track line had vinyl front tires and their Long Range Desert Group Chevrolet truck had vinyl tires too. Monogram's old M34 deuce and a half and Willys Jeep (recently reboxed by Revell of Germany) contained vinyl tires as well.
As far as why it is not more often, it is easier to weather plastic tires than vinyl ones. Car builders usually do "clean" tires whereas an armor builder will have dirty, dusty and worn tires. I also hear that the vinyl in the DML kits splits after being on the rim for a while and putting the road wheel rubber on the road wheel is a pain.