Mac - Thanks, vinegar seems to work, as does a phosphoric acid solution. (I had tried muriatic acid, bur it attacked the metal more aggressively than it did the scale.)
ChasBean1 - Thanks for the suggestions. Soft sludge should not be a problem. I think chemical addition is most likely more...