I am having the same issue. The only way that seems to work, on top of stool softener and probiotics which I take religiously, is to drink at least 2 litres of water everyday.
You can take pregnancy safe probiotics or eat fruits that will help with your bowel.