I’m not gluten-intolerant, but have experimented with some gluten-free foods purely for the sake of variety, and some of them have been part of my pack regardless. Some of my favourites that can replace the guilty grains:
Quinoa (so yummy but pricey)
Brown & wild / black rice (40 mins cooking time)
Normal baby & sweet potatoes
Toasted maize crackers
Nuts & seeds
Hardest for me is to get around breakfast - I live on oats and rusks. Think Futurelife has some gluten-free options?
Or cook some mieliepap!