Before you take off on dirt, let some air out of your tires. For high speed stuff, don't go too low - maybe 15 psi is all you need to be at. That'll...
To be fair, the all terrains do great on icy roads but in this kind of snow with ice underneath, you really do need something that'll dig in and hook...