I don't know how it compares to Flitz, but Simichrome seems to remove just about any damn thing. You might give it a shot. I've cleaned up some really bad looking ones with this alone. I'd try it...