You might also consider the Panaracer Rampage as an alternative to the Nevegal. IME, they roll faster than the Nevs. No idea what the weight difference is though....

Also, it just occured to me: is it possible that this is just "new tire" slipperiness? I often notice more slipping and sliding with a new pair of tires.