Have you considered using digestive enzymes? Magnesium supplements have helped me alot with constipation. If this is addressed and you still have the problem, then you can consider other options. But its impt to address the constipation. I am looking for dietary ways to address it but for now the above are working.