I experienced that as well so I stopped taking the stool softeners and just rely on lots of fibre. Real rolled oats, not the quick cooking kind, every morning (with apples and pears) do the trick quite nicely. The oats only take 10-15 minutes in a pot and throw in a chopped apple or pear and maybe some raisins and cinnamon for the last 5 minutes. I also have gone off coffee which is a diuretic and drains fluid from your body so I suspect that helps keeps the moisture in. Of course, drinking lots of water helps.
Hope it's going well for you Deb.
Mag