Personally I would replace the plate heat exchanger, it is possible to clean but you would have to use quite aggressive chemicals to get good results.
Whilst replacing i would judge wheather it is scale or dirt which is causing the fault, if its dirt fit a filter on the return to the boiler and...