Since I was a kid, when having to go #2 in a public place (ESPECIALLY IN SCHOOL), it was hell for me. I'm super shy about that, or at least I was until now. At school, I maybe heard a girl fart once in the bathroom in all 12 years. In public restrooms, women let it rip. Seriously! Sometimes it smells terrible in women's bathrooms, more times than not. Just do what you need to do.
I just started using the guys bathroom, and it smells so much worse. There's ALWAYS a guy in there, grunting and farting and doing everything imaginable. The toilet seats are peed on all over, especially on the floor. It's disgusting.
Don't be shy about it. Those women don't care, they probably will never see you ever again, and even if they did, you're just doing a human thing.