Build "them" some public bathrooms? How about building ourselves some public bathrooms! I can't count the number of times I've personally wanted to use a bathroom while out and not already at a business. But like any public infrastructure problem, in the US it gets dropped on the floor. I can generally solve my immediate problem by choosing a business and even getting away with not then-and-there patronizing them due to my social class. But let's not pretend this makes for a good society.