Hi, My father was like this and found out that he had food allergy's. Have your stools been unbelievably smelly too. Maybe try eliminating some allergens from your diet. Like gluten, diary, soya, nuts, legumes. So try and see if that helps.
First of all, this almost sounds like some sort of an allergy thing. The other thing is that you should be having regular BMs. If not, this could be a problem that your doctor can assist you with. There are stool softeners and laxatives also available over the counter. I would consult with a doctor first, before taking any drastic measures into your own hands. Best of luck.