Yeah, I think studs would've helped on some of that. What tire size are you using, and how much pressure? I find lower pressures tend to help a bit... for a 26 x 2 tire, something like 25psi front, 30psi rear works for me.