Девоньки, у меня эта проблема почти отпала после того, как я стала тщательно скрабить ноги не просто руками, но и щеткой. То есть скраб на щетку и тереть. И мочалка из люффы - у нее петельками поверхность, она выковыривает все хорошо.
Ну и да, розмарин рассасывает хорошо, я в масло для ног его добавляю.