We had the aged variety of teak decks, not pretty, not cool under foot, and not cheap to repair or replace. Repairing turned out to be a mute issue, to much sanding over the years left only replace or removing. For $25K (or more) we could replace. For under $3K, we could remove and paint non-skid. We reluctently removed, filled a zillion holes, repaired core damage and painted. And wonder of wonders, we are thrilled with the result. Our decks are cool to walk on and the cabin is at least 10 - 20 degrees cooler in the heat of mid-day! We thought we wanted new teak decks, we were wrong. The prettiest deck I ever saw is mine, water tight for winter and cool in the summer.
....and I still have an abundance of teak for ambience.