Hello there. I too used to have lots and lots of trouble "evacuating" and usually had blood too... (sorry.. did not mean to be graphic)... I have been taking fiber tablets every day (Andrew Lessman's Fibermucil) besides eating lettuce (only veg I like) I know that you can probably take the fiber granules and mix it with water (double whammy of goodness)... Metamucil/fibercon/Psyllium etc. It really does help and in the last 7 weeks I have only had 1 day of "bad time"
BUT lots of water helps alot too.
Find what is easy to make it tolerable for you