I had similar problems early on. It was all Hemorrhoids. I was freaking out and googling it all the time lol.

Your best bet is to stop googling it, it took me months to figure that out. For the love of god STOP googling your lower GI symptoms. Thats honestly like the WORST set of symptoms to google since its really easy to convince yourself it's cancer.

Also: If it's associated with stress, you might be looking at an IBD/IBS diagnosis!