If you know anyone in the boiler service business, ask about an acid wash. It is normally done when boiler tubes and the inner shell of a boiler are so heavily covered in scale that heat transfer is reduced. But having said that, it’s pretty much considered a “last resort” kind of thing after the usual chemical treatments become ineffective. But I would think it would be worth a try.
You may want to also try a pump and valve packing removal tool, one that has an end like a corkscrew on a flexible shaft with a Tee handle. In a wide-body car it may be possible to screw it into the water jacket of the block and unclog it.