To put my 2 cents in on your question, yes I sure would go ahead and replace them. They may look to be in decent shape from the outside, but how do they look inside? That's one of those questions that you never quite know. They very well may be ok inside but that rust, slime and scale you found...