I get 'em from my tap water too. My solution has been to clean with metal polish like shooter said, and then coat them with Renaissance wax. The ren-wax will protect them for a time until stropping...