I sympathize with you - this has been a problem for most of my life so far also. I have tried all sorts of fiber products, stool softeners, prune juice,
with varying degrees of success. Things work for a while then my body gets used to them and they don't work so well any more. It's crazy.