Need constipation remedies!

Addie
7 weeks pregnant and for the first time in my life I am constipated and it is sooooo uncomfortable! It started early last week and by the weekend my stomach was distended and tender and I could barely eat I felt so full. I was drinking lots of water and started eating prunes which helped start some really small BMs but I ended up taking a stool softener (ducolax I think?) which turned out to be a bad experience. It definitely made my bowels move but it also gave me vomiting and diarrhea. Since then (Sunday), I am back to square one and it's now Wednesday with no movement. I'm having some gas which I know is a good sign but I need help! I'm loosing my appetite because I feel full all the time.