We had a local driver and a permit we got from a travel agency in Lhasa if I remember correctly. Unfortunately, I can't recall which base camp it was. The toilets were indeed horrible, one of the worst I've seen in my life for sure. There weren't that many tourists at that time. I remember a Chinese couple that had to use oxygen due to altitude sickness and some very fit Russians.