You're correct on the plies. I'm surprised you have Es on your truck, I thought they were for duallys. If you tow heavy you should keep the Es. If not, the Ds will probly give a softer ride. You should be ok with Ds up to 8000lbs.
Wait and see what Sydwayz says, he's the man on this stuff.