Try a hot solution of sodium hydroxide in water if the material will hold up to it. A surfactant will help. Try dodecylbenzenesulfonate or Tide (about 1 to 2 %). Adding a little (5% by volume) of ethylene glycol monobutyl ether (DOW EB, active ingredient in Windex) and a percent of sodium metasilicate will have huge results. It will take time unless you have an ultrasonicator you can put the heat exchanger into. It will only take about 1/2 hour with heat, all of the above chemistry and the sonicator.
Remember that EB is flammable, so ventilation is required. Good luck!