21.   You could secure pressure-treated deck boards on the treads, making sure there is drainage under them.

22.   You are right that a solid stain should not be used on deck boards.