Even with my youngest (5), I would always use the bathroom early and check to see if they had a changing station prior to him potentially pooping himself. The majority of the time there was, but the times there wasn't was often enough to make it worth checking. Only if my wife was with us, though, otherwise it was a roll of the dice.