Как отчистить обувь от асфальта???

*Девушки, помогите, пожалуйста! Нахватали с мужем на подошвы кроссовок асфальта. Как так получилось, непонятно. Прям комками налип. Основную массу соскребли ножом тупым. А как отчистить остальное, чтобы не пачкалось???