I'd try Mother's polish or MAAS before I take to sandpaper and harsher methods. I can't imagine rust from water being so aggressive as to pit the blade in a day or two, so I reckon that this is...