Blow with a hair dryer and soften with an adhesive. Tear it gently while it is hot, and the glue left on the shoes by the trademark will be removed.

Adding a little mixture of ammonia and turpentine to soap can also remove a lot of dirt and viscose.