After much cursing and swearing, I got the old hose off without damaging the hard line and managed to get the new hose on along with one shiny new hose clamp (I reused the old one on the engine block side because I cleaned it up and looked at the markings, high end stainless steel clamp it is). Topped up the coolant, ran the car for an hour or so and took it for a ~5 mile drive, wound it out a bit, no overheating, no dripping. Just have to let the car cool off and check the coolant level again, and I'll declare this problem solved. Thanks for your help guys!
One other question though, is there any trick to bleeding the coolant system? I'd guess that almost half a gallon of coolant came out of the hose when I pulled it, but the radiator only took an extra quart or so after I installed the new hose. How would I go about getting the other quart in there?