Rust stains on wood decking may be tough to deal with ... When rust gets on the composite deck boards, the removal procedure is far less arduous than what real wood decks demand.