Consipation help?

Catherine

I get constipated the same time every month. Always half way though my cycle. It's been this way since I was a freshman in high school so 5 years. I cramp up super bad and then usually about a half hour after I poop. But I try to avoid that by taking laxatives when I feel I'm about to cramp up. I don't like doing this though bc it makes me have diarrhea for about 24 hours. I have tried increasing my fiber and drinking more water but with my depression this gets really hard to do. Has anyone found a less harsh medication to help with this? Or any tips?