Tagging doesn't require permanent paint.
Legal walls don't satisfy the goal of getting somewhere challenging.