6.5 weeks pregnant & ALWAYS constipated

TMI This is my 2nd pregnancy and while I remember being constipated with my 1st, I do not remember it being constant. I can literally go number 2 everyday and I still feel constipated and bloated and at this point its painful. I can't get comfortable when sitting or laying down most of the time because of it. It lessens when I'm up walking around for work but comes and goes still. I try eating more foods with fiber, drinking apple juice and tons of water. Miralax never worked for me my last pregnancy so I don't wanna waste the money this time around. I even made sure my prenatal didnt have iron in it. Is there anything I can try?? I get heartburn and nausea too, but I can deal with those. Sorry for the long (whiney) post :P