It sounds like an old exchanger with heaps of design margin, otherwise your process would have shown long ago significant change in the outlet temperature. As LittleInch said, your main problem is most likely the sealing of those plugs. If the operating pressure and temperature have not changed, the process appears to cope quite well with 15% of plugged tubes, so you don't need a new heat transfer calculation. The safety has nothing to do with the plugged tubes, as long as you don't crank-up the pressure or temperature to force the desired output. I am also assuming the plugging has been done correctly and you don't have reasons to suspect leakage or further degradation of the exchanger.
Cheers,
gr2vessels