You could try hand polishing them with some Maas Polish and see what happens. It may not get out deep tarnish and rust, but should make them look better. Without some practice a dremel or buffer...