I've never seen letter on a bathroom wall, but in class, letters are written all over the desks and on the back of chairs. I can say I am guilty of doing this once, but only because I was bored in my Philosophy class and needed something to keep me entertained.
But never in a bathroom stall!