Have you tried a MR Clean Magic Eraser? They work great for removing tarnish etc. on all kinds of stuff. You can use the whole sponge right down til it falls apart and lives no more.