신발 오염물 제거 방법이 있을까요?

신발을 빨래 비누로 아무리 쌔게 씻어도 주름에 있는 검은 오염 자국이나 밑부분 스펀지쪽 오염은 잘 지워지지 않는데 지울 수 있는 효과적인 방법이 있을까요?