tom, bleach will attack steel nails, even the galvanized ones. if you have common nails now and you have the time, just pull up the planks one at a time, sand the back side of them and reattach them with s/s deck screws. the best tool for pulling up the planks is an old logging tool used for turning logs. long handle with a hinged hook on it and a pointy end. if you're not worried about the rust on the nails don't worry about the bleach they are going to rust anyway. if you want to put a sealer on afterwards sikkins makes the most durable finish, but any finish you put down with time/sun will darken and be hot on the feet. depends how far south you are. if the planks are not P/T you can still use a planner if you pull em up and strip out the nails. it will make fast work of it to use the planner, but odds are you have P/T. since you already have rusty nails, my advice is use some household bleach first, test a section see if you are happy with it. you'll know in 10 minutes if it will work to your satisfaction. if you're not happy you know what you have to do.