I have almost completely eliminated gluten from my diet. The real final stamp on why this was right for me occurred one night after I ate some pizza.
At this point I had been almost completely gluten free for nearly 30 or so days. Without my noticing, all sinus issues had essentially evaporated. The day after I had pizza, however, I woke up with stuffy congestion and depleted energy. I said "Wow. This exactly how I used to feel... every day." And I didn't even realize how big of a difference it was until I had slowly cleaned up, only to reintroduce it and see how big of an issue it really was.
I would recommend you give yourself a window of perfectly clean. Then test it out on yourself and see how you react. I am now personally convicted as to what extent I'll avoid it, simply because I now know how I personally respond.
Even going out to to the occasional restaurant leaves me picking off the breading of deliciously fried foods (yeah, I know, bad oils, but you have to celebrate once in a while!)... well, to be honest, my willingness to eat breaded food completely depends on how much cider I'd drunk. :)
I have also heard (don't remember where) that your gut takes about 15 days to heal from a gluten bombing, so I found that that has helped in my framing. "Is this worth the 15 day recovery?"