Try using a brass wire brush or as others have said tumble, but never melt them down.