Does anyone else suffer from this??

I have for YEARS! I've tried everything but I can NEVER stay regular and it's so uncomfortable/painful!

I exercise daily, I eat a lot of veggies (cooked and raw) , chia seeds/flax seeds are a daily thing, I take probiotics, I drink water kefir, I ONLY drink water (and a lot of it), I hardly eat bread/pasta/rice, I'm lactose intolerant so no dairy.

My primary care physician pretty much just told me to take a stool softener everyday but I mean.. There has to be an alternative to this.. Does anyone else suffer from this?!