¿Cómo puedo aliviar el estreñimiento severo?

Estoy padeciendo un estreñimiento muy severo, siempre he padecido de este problema desde adolescente, ahora tengo 40 años y mi problema desde hace un par de años se ha agravado, ahora estoy al punto de que estoy comiendo lo más sano posible y no me ayuda mucho, mis heces han dejado de ser grandes y duras, ahora son delgadas, blandas y de un color entre café claro y amarillento! Últimamente tomo una botella de cloruro de magnesio a la semana para poder evacuar todo lo que no puedo, ya probé cosas como tomar licuados de papaya, comer muchos nopales (cactus) y tomar jugo de ciruela y no me ayudan mucho! Sospecho también que puedo tener candidiasis! ¿Es eso lo que me podría tener así? De antemano gracias por una respuesta que me ayude a encontrar una solución!