Not that I'm a doctor, but you should see a gastroenterologist.
Your solution is one I've heard paraplegics use to evacuate their bowels, so you should find out what's going on. It could very well be a physical problem. Mine was; my colon is very tortuous (twisted), and it's nothing I did, it's just a defect I've always had. My mom has it too, and back in her day she was too embarrassed to talk about it, and they probably wouldn't have had an effective treatment anyway. The result of the years of constipation was the formation of diverticula in her colon. Unfortunately, one of these became irritated, then infected, and then burst! She had an abscess and peritonitis and almost died.
The most effective thing I've found (recommended by my gastroenterologist) is MiraLax, which can now be purchased over the counter. It is a powder you mix in a beverage, but unlike bulk fiber laxatives, it actually has something that causes the bowels to move. I put it in juice and there is absolutely no change in the taste of the juice.
Is there aby form of exercise that I can take on to completely cure it?