It is difficult if you cannot tolerate some of the supplements.
Do you drink water first thing in the morning?
2 glasses of warm to hot water should be helpful in pushing things through. You can add some fresh lemon juice and/or honey for extra push.
Other points worth mentioning are:
not bypassing the urge, as this will excacerbate the problem and reduce peristalsis. Taking plenty of time when trying to go, and rocking gently back and forth. This can make a big difference in getting things moving, even if at first you feel completely stuck.
Ortis make a fruit & fibre cube. It contains figs, rhubarb, lactose, guar gum, pulp of tamarinds, dates, yoghurt powder & vegetable glycerin.
If you try it be careful not to pick up the ones containing senna as they come in similar packs.
I know some people who have eaten tamarind paste on its own with success.
It is most likely that a combination of things will make a difference for you.