Try herringbone (i.e. tractor-style) tyres. I've tested the difference - two identical grey Fergusons, one with block tread and one with herringbone tread, and the difference was enormous. The block tread is used to protect lawn from getting torn up; the herringbone is what you use when you need traction.
