Have you tried adding soluble fiber (e.g. psyllium) to bulk up your stool? That might be all you need. I’d avoid the sugar-sweetened ones while on a weight loss regimen, but Konsyl original mixes up pretty well as long as you shake it rather than try to stir it. If you can’t stand the plain old psyllium, Metamucil makes an artificially sweetened one.