Redwood boards would be the deck replacement, varnished in the basement and set to dry, chopped to size, then fitted from underneath with galvanized hex lag screws.
[Editor's note: Only recently could photos be added of the decking completed some time ago. The author having taken on a job sub-contracting labor around his home community of Rye, Colorado - April 6, 2008.]
A test area was cleaned in this triangular west facing area in order to see how chalky the old paint was, preparation for a sample to be applied.