Many user-licenses forbid things like spreading "hateful" (I actually don't like that word) content. Some users post such content, thereby doing something which they had no permission for. When that content is removed, in compliance with the agreement, they call that censorship.

So my analogy still works.

The difference is that on YouTube some "graffiti" are permitted while others aren't whereas on my car, none are permitted.