Alright, maybe I'm not as smart as I think I am. Apparently, I need a "stainless steel" nut and screw...which, I'm told, will not rust. Not galvanized like previously thought.
I went to the warehouse today, and had two associates and one customer "helping" me decide what I needed.
I think the screws I ripped out of there yesterday were stainless steel though. I'm probably back a square one again...see previous post ;-(