Positive battery post turns black.

Replacement is an individual choice at this point since it sounds like it is still working. If show car I'd lean towards yes since sulphuric acid in either liquid of gas form can do a lot of damage to nice paint.