I have made and been party of the first part to the manufacture of numerous fish cookers, grills, grill tops, complete BBQ grills, etc, and nearly all were made with 316 or 310 SS. I have never received a complaint.
I've seen a lot of others made with 304 without apparent problems.