Если не сможете оттереть то просто покрасьте ))
Краска для обуви белая Москвичи
ссылка

Попробуйте сделать раствор зубная паста, моющее средство для посуды и соду. Смешать и получиться кашица. Это кашицей подошва всегда отбеливается у меня, вдруг поможет

Попробуйте димексидом