Colace is a stool softener, not a stimulant.

If it doesn't work, try Colace 2 in 1. It contains a stimulant that my sensitive gut finds to be gentle compared to other stimulant laxatives. I took 4 when I was in your situation.

Or try something harsher, like a senna product or Ducolax. Anything to get the plug out is "good."

Then you can go on Colace or something else that softens stool or helps you poop. Best I know, Colace can be taken long term if: it works for you, doesn't upset your gut and has your doctor's okay.