Oh I hear ya! Constipation is probably my worse ailment. My midwife suggested Fibre Gel? She said you can get it over the counter at the chemist, you rub it on your belly and it helps it along but is not a laxative.

ETA I haven't actually bought it yet, so those details can be shady