I am SO happy to have stumbled upon this thread!! We are going to Disney this winter and I returned to the DIS to do some research about allergies and the
DDP. I would have sworn that I was the only "crazy" (self-proclaimed!) mama that didn't allow our children to have the dyes, sweeteners, etc.
Ours elimination diet started very similarly to the original poster that we started with eliminating dairy/casein, then it progressed to gluten, and as I did more research we jumped completely to the no dyes, no artificial sweeteners, preservatives, no MSG, etc etc.
I knew that we couldn't be the only ones!!!
My DS (6) asked me this morning, "WHY do they put the food coloring into the foods, if they are so bad for you?" We talk about how they are a chemical, and how we try to avoid chemicals - which he understands.
I know that this is redundant advice for you, but ALWAYS read the label!!
My favorite DUH moment is that regular marshmallows have BLUE dye in them!! YEAP - BLUE!

Thank goodness to the health food store for providing an alternative without dyes! Oh, and there's also a pretty easy homemade recipe if you feeling adventurous!
I work really hard at finding healthy alternatives to just about everything that the kids want to eat. Now it's a fun challenge, it's no longer a chore!
To the original poster, you WILL get to that point also, where it's easy to find the alternatives, and your child's gut will thank you!!
