Laxatives. It's the only option you haven't discounted in your OP.
And of course enemas......I like microlax, and fleet enemas. But you must be in close proximity to a toilet,,,takes abut 5 minutes to work....I find when travelling I get very constipated,and the microlax are small, easily carried and work quick.