I second the Lactulose.

Have you tried epsom salts in a capsule form? My bum dr said they were fine to take during pregnancy.