When it says "may contain traces" it is more for people with severe food allergies as even a trace of contamination could be life or death. If the food does not list a dairy product or eggs as an ingredient, it is generally considered vegan. I suppose some vegans may opt not to eat foods processed in a non vegan facility, but most don't.
Personally, my general rule of thumb though is to buy whole foods and make what I need from scratch. Pita bread is very simple and quick to bake from scratch:
1 cup water
2 cups flour (of GF flour blend)
2tsp baking soda
1 tsp salt
1 tbsp olive oil
1/4tsp cayenne pepper
1 tsp garlic powder
1 tsp basil
Mix all your ingredients into a dough, press into 9" cake pan until about 1/2" thick and bake at 350 for 20 min (until golden brown on top). Super easy and SO much better fresh.
And if you ask me, if you eat breads, homemade is ALWAYS better than store bought. Plus, you control exactly what goes in it. It really isn't that tough either once you learn how to bake all your own bread (and no, you don't need a fancy machine). Yeast breads are a tad trickier, but soda breads are usually quick and easy for beginners to learn with