I went the cheap route and just live with it. I switched from 235/75R/15's to 265/75R/15 Rear Tires on my '72 C-10. It did make a difference, but I still avoid the Interstate. In your case, I would recommend going to 16 inch wheels, as mentioned above, and get just about the tallest tire you can find. But you will then probably always need to start off in Granny 1st. I always use Granny in all my trucks, but it seems like many don't. Heck, if I had a 10-Speed, I'd use all 10, lol.
Bill