Your story sounds similar to mine. During my 5 day off period from the ParaGONE, I took a Colon Cleanse supplement. Over several days I also passed pounds of mucoid plaque. It looked like orange/brown rolls of this rubbery fecal material and there were worms wrapped inside like the ones you described. This is obviously the stuff they harbor and live in to clog you up!
I have read that redworms come out of the colon wrapped in balls of fecal matter. I don't think they are necessarily red either. I guess redworms are some type of nematode, but I can't seem to find out much about them. As for these orangy red things you described - I have no clue. Although I think I have seen something similar to that as well.