А чистить не пробовали?

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

Если подошва кожаная - ставим "профилактику". Зимняя обувь предпочтительнее на резиновой подошве с протектором: не скользит, износоустойчива, реагенты выдерживает.

За счет таких нехитрых способов мои педали гораздо быстрее устаревают морально, нежели физически. Правда ношу Fabi и "выше" - небюджетная линейка, но соотношение цена/качество/удобство идеальные.