hi,,,since you may have tried all the outside stuff, maybe you need to pop a freeze plug and have a look inside, i would also have a peek inside the water pump and check the impeller. i do not know which impeller you have but that stamper steel "imo" is junk. if you have the iron impeller check the veins wear and clearance to the body. check body for grooves and cavities.
mike
I'm not sure where the idea comes from that the stamped steel impellers are junk? I have seen a lot of the test data on water pumps and when GM was testing the stamped impeller in comparison with the cast impeller there was always more flow from the stamped impeller. All of the newer cars come from the factory with a stamped impeller and they don't seem to have a problem. It doesn't matter what impeller you use if it is not set with the correct clearance to the cover plate the flow will be reduced.
Bill