Some serious Constipation

I have never been one to be constipated and knowing my body is going through many changes at once and producing hormones I CANT HANDLE THIS ANYMORE! I am 7 weeks pregnant, I've been bloated since about 5 weeks. My prenatal does not have iron in it (that's everyone's first guess as to why I'm constipated) I've tried everything! I've even got myself to down prune juice, eat prunes, miralax mixed with a high fiber V8, cereal, water, papaya, kiwi.... If it's a remedy I've done it. It's to the point where it's becoming unbareable, my stomach is bloated and tight, I look 4 months pregnant. Anyone else having this issue? Anyone have any advice?