I really don't see why it's such a big deal? We have people at work who complain when the bathroom stinks and I'm like, "so what? It's a bathroom and it is made for pooping. Poop doesn't smell good but it happens."
If I have to go, I'm going to go. Embarrassed or not, I refuse to be uncomfortable. Not to mention the severe pain if I don't go and I will vomit if the pain is too intense. I envy the people who can go in and be out in a few minutes.