Well, given the alternatives I would take a rice krispie treat made with coconut oil and GF rice krispies. On my 'non paleo' scale that is at least better than the other options, with minimal digestive consequences. Plus, with the virgin CO those taste good!
On the rare time that I make them, I make my own marshmallow with egg whites and sugar (no corn syrup). For a long time my DS was both gluten and dairy free for digestive intolerance. That means that options for treats are pretty limited. And yes, I give my kids treats. And if they are the only kid in the school not having a cupcake, it is really hard to explain that to a kid. GF/DF rice krispie treats were something special that he could have and enjoy.