C is plenty, but E is fine too. If your truck is mostly urban driving and light loads, I would probably get the C's. If you do a lot of hauling, towing or offroad driving then I would get the E's. I don't run anything but E tires. I prefer the way they handle, and I need the added toughness. C's will be lighter by a little, and a little more flexible.
A lot of people are down on E tires because they say the ride is too rough. That is nearly always the result of over inflating them. I run 36psi in my E's with the truck "empty" at 5,000 pounds. When I'm hauling or towing I may go as high as 45. If you get E's chalk them and get the pressure right. It is misinformation that E's require more pressure. The difference is that they can accept more.