What's wrong with asking to use a toilet? Is it so wrong to be part of a civilized society?

Along the lines of OP, my free market solution is to keep pooping in the street until the chamber of commerce decides building a restroom is good for business.