Your best course? Other than learning to love polka-dots?
Seriously, this should be pretty easy if the teak does not have a film finish on it. Just sand it again using a non-woven abrasive pad like 3M’s Scotch-Brite pads. The ultra fine grit (#7448) would be best. This product is getting into most home centers and tool sources so it shouldn’t be hard to find if you ask. It’s similar to steel wool but made of nylon so it will not rust.
If you have a film finish, polyurethane or similar, on it, you will have to remove the finish to get to the rusty material with the Scotch-Brite. Unless this was really bad, and I’d be surprised if it would be as the colors evened out over time, I would not go through the mess of stripping it.
Henry in MI
.
