there is less rolling resistance becuase the tire is not mushy. When the car is rolling on mushy tires, kinetic energy is lost from the car cuz the tire flexes and the wheel has to sort of roll over a flexing/wobbly surface. This puts a resistance on the wheel, thus slowing you down.