The most straightforward way to see that would be to boost to the non-inertial frame of the tire. In this frame, the tread of the tire would be experiencing an outward fictitious force (the centrifugal force) that depends on the rotation rate. (This is the same effect that makes planets bigger around their equators than pole-to-pole.) This makes the tire bigger and rounder, reducing the contact patch.
If want to do it from an inertial frame, the argument is a little more involved: as you speed up the rotation rate, the speed of a portion of the tread must also increase. Boosting to a frame co-moving with the axle, we see that the tread portion would have to experience a greater centripetal force. This force is provided by an increased electric-force interaction with other parts of the tire, which happens because we've increased average intermolecular bond lengths. Thus, the tire gets bigger and rounder, reducing the contact patch.