I finally went to the doctor today and explained the bleeding, increased frequency of bowel movements during the day, cramping, how the need to go comes on suddenly and the slight pain. He did an internal and could feel something where I described the pain. He said that it's most likely either haemorrhoids or some kind of scarring that gets agrovated and has referred me to a specialist but because I'm a public patient it's most likely that I'll have up to 6 months wait. He said the specialist would probably stick a camera up there to have a proper look and that if it's haemorrhoids they'll give me cream but if it's scarring that I might have to have some surgery to fix it. He said while it's uncomfortable, it's not serious and nothing to be overly concerned about.