You know, I was going to mention that the outside of purses and briefcases, laptop bags, etc are also contaminated--but primarily from things like being in these gross shoe bins. TBH, I don't know any women who would ever place their purse on the floor of a bathroom anywhere, but got an especially big laugh at your reference to "gas station bathrooms" LOL. OMG, no woman I have ever met would put her purse on the floor in a gas station!
There are hooks and shelves in nearly all bathrooms for purses, briefcases, laptop bags etc.
I do agree that any kind of personal bags should never be on tables, etc if one has previously placed them on the floor--which I almost never do anyway. Come to think of it, women who pay $$$$ for designer purses generally take pretty good care of them, and that includes not putting them on dirty floors. thanks for the general reminder though!