In all probability if you have cleaned them up and they still look crummy in all likelihood the plating is worn off or badly deteriorated and you can't do much for that except replate.