I have been gluten-free for many years and am surprised by the places you find cross contamination. I've worked in restaurants for 15 years and can certainly attest to the fact that most times, you are risking some kind of problem.
What does this have to do with coffee? Last summer, I worked for a place that also owned a coffee shop. It was a high end...