I only have two underwater structures, but I used stainless steel fasteners. (They have not fallen apart yet!)

If you can get stainless steel framing nails at a reasonable price to run through one of your guns, that should be a pretty good price deal after materials plus your labor time.