I have 45K on my ATP's which are very similar to the AT3 with a decent amount of tread left.
They have handled everything I have thrown at them, snow, mud, rocks, sand. I've run them at Rausch Creek numerous times with zero issues as-well as in Vermont & down on the beaches of the Outer Banks...