The simple approach is to assume that the value of overall heat transfer coefficient has not changed and utilize the calculation of mean temperature driving force to determine what the change in heat duty will be.  Simply solve Q=U*A*LMTD and M*Cp*DT (HOT) = M*Cp*DT(COLD) simultaneously to determine the expected terminal temperatures for a fixed value of U and A.