BULLDUST, try rubbing a green scourer over the outside of a keg and see what happens.
Mate, if you can get most of it of with a plastic knife, (picnic set type thing) and then use a soft cloth, with WD40 as Potof4x suggests. this should do the job wthout any scratching.
The seals are usually...