Попробуйте уксусом протереть, "не повредит" )) может чуть закрепит краску. Но обычно то вялотекущий длительный процесс((  зачастую вид обуви теряется, а стелька так и красится)) Если красятся стельки, то замена на беж. Я стараюсь обувь со светлыми внутренностями покупать...