Brief Answer:
Uterine fibroids are unlikely to be the cause for brown mucus.

Detailed Answer:
Dear Madam,

Thanks for posting your query on HCM.
I appreciate your concern for the brown discharge.

Brown mucus discharge from the anus is unlikely to be caused by the uterine fibroids.
However the most common causes include: Hemorrhoids, Irritable bowel syndrome, anal fissure, rectal prolapse, etc.

When internal hemorrhoids become large and inflamed, they secrete mucus and they also cause bleeding. Together this can lead to dark brown mucus particularly during bouts of excessive inflammation.
Irritable bowel syndrome associated with constipation, mucus production increases in presence of the hard stool resulting in brown colored mucus.

I am of the opinion that since you have been taking laxatives for the symptomatic relief of constipation, I advise you to kindly consult a surgeon for proper evaluation and may be you need tests like stool analysis to rule out the infection and colonoscopy.

Hope this answers your query.
Wishing you best of your health.

---

Brief Answer:
Features are suggestive of inflammation of the rectum

Detailed Answer:
Welcome back to HCM.

As per your history you have some sort of inflammation of the rectum that is why you get an urge to defecate and cramps even after evacuation of the bowel

This is referred to as Tenesmus caused by inflammation and irritation of the rectum (proctitis) which is also associated with brown mucus formation, which may be associated with inflammatory bowel disease which has to be ruled by relevant investigations.

For immediate relief
You may take sitz baths.
A sitz bath delivers warm water to the inflamed area and can provide relief.

Avoid spicy, acidic, or fatty foods during bouts of diarrhea.

Drink plenty of fluids, but avoid caffeinated sodas.
It also prevents dehydration from frequent, loose stools.
Caffeine can irritate the digestive system.

A consultation with surgeon is recommended for further evaluation.

Hope this answers your query.

---