Please get an opinion from an oncologist, another one, if you've already seen one as one of your three doctors.
http://www.colorectal-cancer.ca/en/just-the-facts/symptoms/
Do it soon, please, and good luck!
There a few other conditions that come to mind other than cancer. Have you been checked for Crohn's disease? Or hemophilia? How is your Iron?