Today's trip to Menards included a cobalt drill bit that's better able to drill out screws, three boxes of fresh deck screws, and a couple #2 square-head bits.  Pulling these boards is serious grunt work.  If I had to guess each board takes over an hour to pull and replace.  I'm reusing what I can so there is a lot of cutting involved... with a hand saw.