Look into some fire-pit pipes as an option instead of a grill. Slightly heavier but easier to carry and cover. Use an old tent pole bag to pack them in to keep the soot off your other equipment. Strap them to a thwart in the boat.

You lay them across the rocks so you can set your pots on them. Usually in a slight V shape to have a narrow side for smaller pots. To me they seem to be easier to setup in a fire-pit.

They seem to be the tradition in the Themagami region, where in the Q it's mostly been oven racks.