менять их каждые 2-4 тысячи км
Дык, это, по-моему, не так уж и часто. Я думал, что мягкие быстрей уйдут.
Могут и раньше уйти. Зависит от частоты и силы торможения

У меня на шоссере такие отходили 1000 км, я оттер совсем немного - и это при езде в горах, в городе. У жены такие на v-brakes, отходили больше 1000 км, пока живы. Мне кажется что 2000 км они отойдут.
Но колодки такие классные (я пользую Kool-Stop), что даже если бы у них ресурс был бы только 1000 км, то я бы их менял (на шоссере) каждые полтора месяца. Хорошие тормоза позволяют тормозить меньше, но работают лучше. Это в свою очередь позволяет ездить быстрее и техничнее. В то время как плохие тормоза заставляют тормозить дольше, что опаснее и ухудшает технику.