I had fantastic luck using a Deckmate driver bit to remove the screws, along with tapping the bit in. I had a box of Deckmate screws laying around, and decided to give their proprietary driver a shot. Even after stripping out the head of one screw using a normal Phillips bit, the Deckmate one removed the screw without a problem. I know Home Depot carries the Deckmate line of fasteners - it's worth having a look there to see if you can find just a driver.
From here: Deck Mate


From here: Deck Mate