Maybe the "prone to misuse" bit is the problem, and we need to address the underlying issues there. In most of rural and suburban America, all public businesses have bathrooms freely available for the public (i.e., no asking for a key or whatever), and free, clean government-run public bathrooms exist in public spaces like parks or "downtown" areas. I see this slowly shifting, but obviously the problem is changing behaviors and not some feature of human nature.