I would have used C4. They should last a long time, probably until it's time to replace the decking, and you avoid any problems with mixing in a wet environment.
Additionally, my experience is that stainless screws are worse to work with. They often seem to have poorer stamping/rounder edges in the actual fitting, so the bits slip and tear the edges.