Есть спреи Колорстоп или Стопколор (у разных марок называются по- разному), но и они не очень помогают. Или помогают на время. Даже у недешёвой обуви красится подкладка. Объясняют это тем, что используют натуральные красители. А вообще, если отнести на экспертизу, то это посчитают браком. Можете смело нести возвращать. Другое дело, что обувь может быть настолько удобной, что можно смириться с каким- то недостатком и носить.