I realize that the motor was just worked on, and there's a lot of solid advice on that, but what about the radiator? Have you flow checked it to see if it's in spec?

Don't forget to start with the obvious.

http://www.oldgmctrucks.com