Towing in 3rd gear rpm high?

I would like to go with a good all season tire, I do live in Michigan and this truck is my daily driver so I want something that is decent on icy and snowy roads. But this truck is just a pavement pounder I do not take this truck off road. Is there a good difference going from a C rated to a D rated tire? I'm afraid to go to a E rated tire because when I'm not towing I don't want to feel like I'm getting my brains beat out? I'm not brand specific either I've just read and herd that Michelins are a good quality towing tire that you can get it 60K miles out of them? I don't want to spend $800 to $900 in tires and only get 40K miles out of them.