Constipation in pregnancy?

This is going to be very TMI but since I’ve become pregnant I’ve been extremely constipated. I’ve tried adding a lot more fibre and drinking as much water as I can as well as taking a stool softener but it hasn’t seemed to changed much! its caused me to be clogged up and have very painful hard poops and I think I have definitely given myself a hemorrhoid because of the straining. Anyone experiencing this and have found something to help? Thanks so much! 💩