Have you tried an enema? That will give you instant relief and it's painless.
The only thing that comes to my mind is maybe you are eating too light and fresh and you don't have enough digested food for elimination. The parasite cleanse is a great idea, though. Go ahead with it.
I feel for you! There's nothing worse than being constipated!