So sorry to hear you are avoiding artificial sweeteners in this case! I stay smooth and regular by eating two Russell Stover PB cups or mints a day-one in the morning and one at night. I am horribly under fiber and have no problems in that area. I don't go everyday-but when I do go it's comfortable. They are a tasty treat too. Too many will really give you a laxative effect-but split up they work like a stool softener on me. Good luck.
P.S. The candies have also worked wonders for a friend's chronically constipated three year old-and she only gets one per day.