Just remember this central theme: when you’re eating whole foods, choose non-gluten meals as a RULE, and consume Paleo and/or non-inflammatory treats as an EXCEPTION on the whole. Then you don’t need to worry so much about gluten-free additives and junk, nor spiking your blood sugar, nor setting a pattern that will drive temptation later, when you may not have your own kitchen to hand.
Making treats once in a while using Paleo- or AIP-compliant ingredients is a much more sustainable plan for long-term health than eating gluten-free manufactured foods. In fact, it can also be deeply nourishing for the whole family to be able to share a treat, which helps with compliance, and also feels like what everyone else does normally.