I think you are justfied to walk over to his desk in the middle of the cubicle farm and say in a loud carrying voice: "Herman, please stop coming into the bathroom to smell my shit." I bet he would stop. If there are attractive women in the room, he may even quit.
(said in the voice of Humbert Humbert, of 'Lolita'...)
Sometimes, i think we have too much freedom.