Hi jayneaddo, you sound worried and rightly so, I would be too. In fact I was when I had similar symptoms to yours a few years back, minus the bleeding as I had a hysterectomy when I was 38. It was the change in bowel movements that worried me and my GP referred me to the gastroenterologist who gave me a colonoscopy not because he thought there was anything amiss but to reassure me. I can never thank him enough because it showed my colon was completely clean and healthy and he diagnosed me with irritable bowel and haemorrhoids. The symptoms were stress related as they reappear when I am under stress but I felt so much better to know it was not something serious.
I hope you can get similar reassurance to make you feel better about things.