So, if the rust appears around the nails, you'll have to face the gargantuan task of refastening the deck with galvanized hardware appropriate for outdoor use before treating the rust stains. Likewise ...