The oil cooler ended up giving me the most trouble. I did see a couple of videos on the project, but those folks either had a 2WD, or I'm just dumb, because I could barely see the cooler directly from the bottom, let alone reach it, it was blocked by the axle. I could get to it from the rear bottom, but it was a long reach. So I ended up going through the wheelwell, which wasn't bad after removing the wire harness that was blocking the big mounting bolt:
Here are all the parts involved, you can see my old o-ring was so brittle it broke into pieces:
To get to the front clamp of the long hose, I had to remove the oil dipstick and the wire harness tab that's attached to the water pump, then it was pretty accessible:
The new o-ring goes into this groove on the cooler:
I struggled to get the mounting bolt to line up with the threaded hole in the engine block, and when I fired up the engine after the job was done, I was treated to about two quarts of oil on the ground before I was able to shut the engine off. As I suspected, the o-ring slipped as I was fighting the mounting bolt, and got chewed up during installation. Fortunately, someone must have been looking out for me because for some odd reason, I received two of these o-rings in my order, so now I had a spare. I took out the old one (and confirmed that it got obliterated), but then spent no less than 20 minutes trying to get the bolt to engage without letting the o-ring slip out again. I don't know what I was doing wrong, the videos made it look so easy. Perhaps it's because I was being stubborn and did not disconnect the water hoses from the oil cooler, so they were fighting my attempts to properly position the cooler on the block. Regardless, it was a challenge, but eventually I prevailed

.
As for the hoses, all the ones in the linked thread worked out for me, except for two. One was the rear heat hose 87245-3D090, which I was told was not right for my truck, and instead used 87245-35750:
Also, one of the throttle body hoses, 99556-10300, was longer than the one I removed, so I cut it to the same length as old.
I can post the list of all the hose and clamp part numbers that I used, if that would be helpful.