Hey
Sounds like it is at the distil end of the Large Intestines or in the Rectum
Especially based on color, and the fact that it happens after you pass stool
Could be a fissure, hemmeroid, or polyp.
No pain you said?
I know you had an endoscopy
has your doctor done a colonoscopy?
I would definitely go that route