Offline
George - I had the same problem when I replaced the two boards. What a pain to remove those screws. Wouldn't unscrew, or heads would break off, etc. If I were even contemplating replacing all the original screws, I'd go absolutely nuts; probably burn the deck, and start over again.
I built my PT deck in the late 80s. I left it untreated till about 10 years ago. A neighbor treated his deck with thompsons and it would turn almost black every year.
I stain mine with cheap redwood stain every other year now. I replaced about 10 boards total so far. The biggest issue I have is the original screws have rusted and now break. So I am slowly replacing with stainless ones.