I'm a noob, but have you tried Natural Calm Magnesium supplement? I don't take it for constipation, but it sure works as a laxative.
I feel that worm die-off is incredibly toxic and that it is imperative to stay regular when taking anthelmintics. My liver tells me so.