One of the realities of traveling is that you're in an unfamiliar place, but...how do I put this delicately...your body still maintains its regularity. The Bathroom Diaries® rates more than 12,000 public bathrooms in 129 countries. They even have an award called The Golden Plunger for the world's best bathroom.
On Oprah had a great theory on Safe pooping Syndrome. You won't poop where you don't feel safe. Some kind of evolutionary protective things to keep us from getting eaten while we are in a shall I say, "vulnerable" position. Thanks for the heads up and I am guessing there are several thousands more public loos.