On the other hand, the width tires should still be sufficient to provide enough traction. The shape of tires also has impact on precision. O-ring type of tires has the least contact surface, therefore it provides the most precision. Flat tires (rubber bands) have more contact surface and are therefore less precise.
If your tires have contact widths of more than 5mm, they are probably too wide.