It seems your question has to do with when does a heat exchanger get fouled enough to require cleaning. That is strictly a matter of economics. You can simply look at the inlet and outlet temperatures and do a heat transfer calculation to determine when the cost of shutting down and cleaning is less than the amount of heat (or cooling) you are losing.
