My symptoms were exactly like yours. I have a high pain tolerance, so, I didn't feel much pain. More like cramping. However, the one time I did have a lot of pain, radiating down into my legs, was when I was hospitalized with "moderate" proctitis back in 2008. It lasted a good two months. My main problems were urgency and bleeding.
I read where some people go in upwards of 20 times per day!!! I went about seven to ten times and always in the mornings. However, the urgency was severe. I had port a pots in just about every room in my house.
I have a friend who has UC and is doing very well on the VSL#3. Her doctor took her off a ten year stint of 6MP. I have no idea why he did that because it kept her in remission. She started to flare soon after he stopped the medication.
My GI doctor did not have anything good to say about fecal transplantation. He never recommended LDN either. Maybe, down the road, if I didn't decide on surgery, he would recommend it. But, the 6MP, Remicade and Humira all failed me, so I said "enough already."