When I was first diagnosed with celiac (May 2000), I too had the same problem. My gastro suggested I start taking a stool softener daily (docusate sodium 100mg). They are kind of benign and non-habit forming. I took those for several years as my intestines healed from the chronic diarrhea.