I have done plenty of trips where I needed to go to the bathroom behind a tree, bush, rock...you just develop an eye for a good place.

And most fellow travelers will politely turn their back anyway.