Попробуйте отбеливающий порошок+зубная паста+сода+перекись(где-то видела уксус), цветные кроссовки стали как новые. Натереть щеткой и оставить на 15-20 мин, потом смыть с щеткой под проточной водой