Thanks for the comments on the teak guys! I was seriously VERY close to taking all of it off, sanding it down, and re-staining it with a kind of black teak stain so that it would match everything a little better. I couldn't bring myself to do it though, the teak is so classic.