I couldn't use chains on the front on my 2005 either.
I put E rated goodyears on my tacoma and I thought it destroyed the ride. It's possible the shocks were shot on it also though.
I use C rated duratracs now, and I'm unsure if the ride upgrade is worth the lack of durability or not. I have had a few flats, but not so many that it makes me 100% convinced I need to go back to E rated. I certainly don't baby that vehicle, and it's gone some really god awful places with those tires on.
I wish they made more tire options in C rated. There's very few aggressive tires made in C ply on rims larger than 15". I think C is a good compromise on mid size vehicles though. I drive a ton of washboard roads, and the difference in my Toyota with 6 plys and my F150 with ten plys is night and day.
This is where I'm at right now. I had a 2015 and ran E rated Duratrac. Great tire, but as you can imagine adding 20lbs at each corner ate up MPG (~4 for me). Ride was fine, better than my work 1/2 tons.
I'm now driving a 2018 Taco and looking to ditch the Wrangler Kevlars (ok tire, 4 punctures so far repaired in tread) and go with either the C rated Duratrac or another E rated AT tire. The C rated tire really does split the middle in terms of lbs of tire weight, so it wouldn't take as much of a MPG hit. I'm just wondering how it will perform in the durability category. Never had to repair my E rated tires on the 2015... but so much of my driving is on pavement and USFS gravel roads (hence the nails, screws, etc)