However it''s not difficult to pop the case off the relay and clean its contacts with some fine emery paper, which should do the trick.
It would also be worth replacing any electrolytic capacitors in the protection circuit - if they have aged and dried out then they can cause problems with the circuit's operation.