Use a piece of foil as a liner when grilling on a possibly contaminated surface.  Gluten proteins don’t necessarily burn off in the cooking process.