It sounds like you have food intolerances.. I had been diagnosed with IBS and i had problems with diarrhea and constipation. not going for a few days can cause problems and when you do go if you strain, that can cause tearing, bleeding and even Hemeroids(sp?) Any digestive problems (heartburn, bloating, gas, diarrhea, constipation, gurgling sounds, pains in stomach, rib cage, cramping... you name it, it is related to a food intolerance. I would suggest that you look up the paleo diet, cutting out gluten will help but it may not be the only intolerance you have. If you follow the paleo diet even just for 30 days, you can cure your pains and you can start figuring out what is the culprit by slowly adding foods back in. Grains are the worst - I cut out gluten, then followed that by milk, then I noticed rice and oatmeal caused problems too they were next. Now I feel great! ****.com is a great site, and it has a forum on it.. also try just doing a search with your symptoms and paleo and see what comes up.. I'm sure lots of people are in the exact same situation as you.. hope this helps!
going once to twice a week was making me think you could have fissures and hemorroids, (can't spell it either!)
Crumblu bits of shredded red do not sound like bloody stools, usually , bloody stools, depending on where they come from, will look more like coffee grounds, or you will hae bloody streaks on the outside of the stool.
I take meds that cause constipation and seem to cause some IBS--i often hae a lot of mucous with blood in it and after some BMs I will end up wiping bright red blood. I have had a colonsocopy, and all is fine, except i have hemorroids.
It couldn't hurt to ask to have a total Iga serum and Ttg Uga run to rule out celiac---and if that come back negative, you might start with an elimination diet and then slowly add items back in to see if you can figure out what is going on. An appointment with a GI would be a good idea.