So after two days of wrenching, I finally got the culprit hose off below the thermostat housing. It really looks crummy. I am going to try and see if I can keep using the same water pump housing though, as it seems to be in good condition, but I think I will go head and replace the water pump, all 4 hoses, all three belts, and some other smaller bits, bolt and fasteners. I'm going to soak some of the water pump bolts and clean the ends of the tube/port openings with CLR.

PS - A healthy dose of PB Blaster and my big breaker bar did the job on the tough A/C compressor bracket.