@Rusty Nail got any brand recommendations for the water pump? Oreillys has Murray and Masterpro. Or should I just order one off partsgeek
I agree with rusty... replace the water pump. The water pump is what prevents you from accessing the timing cover to change the gasket, but the oil pan would also need to come off, so that might be more work than you are looking for. The water pump is an easy change, timing gasket adds more work. I used a NAPA pump on my 454. I have an oreilly murray one on my 350.
I would recommend since the engine has been running with a huge vacuum leak for so long, that you should unhook the battery to reset the ECM now that you have fixed the vacuum leak. The IAC and LTFT/STFT(fuel injector trims) are going to be all out of whack from it trying to compensate for the vacuum leak.
When the truck is overheating, what does the upper and lower radiator hose feel like? Are both of them very hot? The top is the exit from the engine and the bottom is a suction line into the water pump. If the top is very hot and the bottom is cold, you either have a bad pump, bad thermostat, or a clogged radiator. What about the heater hoses? Are both hoses hot? One hot, one cold?