I don't want to be a skeptic, but you need to ensure you haven't cut back on your fiber intake before you assume that you have Celiac disease and that cutting back on gluten was the correct decision.

A lot of gluten-based products are also high in fiber, are they not? If this is the case, the lack of fiber in your diet might be the contributing factor to the reduced number of bathroom trips as of late.

Regardless, I hope this works out for you. Sounds like you're headed in the right direction!