Why not work with other companies that are everywhere and have toilets ? (e.g.: Fast-foods). Of course, it will cost money, but that's better than nothing.