I would stick with the Premium or Full Size. Premiums will have more features and are generally the same size as full size. For pickup, your options are going to be a Silverado, Ram, or Titan, which don't have that many features.

If I recall correctly, these trucks are also RWD, which is not optimal during winter driving. A sedan will probably be FWD (Except Chrysler 300C) which is better than RWD. As long as they salt the roads and you have traction, a sedan will get you around just fine. If you need more space, that is when a truck will be more useful.