Hi Tank!! I have Celiac Disease. Firstly, carbs are not the enemy. Gluten is. If you avoid anything derived from wheat, rye, and barley, you will be good to go. To be 100% safe, you can go completely grain free. However, grains like Quinoa and buckwheat are gluten-free, as well as rice and corn of course. Oats are gluten-free, but are always contaminated in the mill. You must buy guaranteed uncontaminated oats. I can supply a link if you like.
The biggest concern with situations where you do not make your own meals, is cross contamination. For example, french fries are gluten free, but if they are deep fried in a fryer that breaded chicken fingers have been fried in, the fries are not gluten free anymore. Even if a steak is cooked on a grill where garlic toast has been on, the steak is no longer gluten free.
As I mentioned before, carbs are not a problem. Eat all the veggies, potatoes, sweet potatoes, rice, etc you want.
And lastly, going gluten-free will almost always make you lactose tolerant. Yep, even if you are lactose intolerant, going gluten free will reverse that.
Gluten is a real nasty substance that looks like glue, and really is not fit for human consumption. In many ways, Celiac Disease is a blessing. It has been for me.
Please feel free to ask me any more questions.