Должны поменять, и пробег в данном случае не причем.

Требуйте письменного отказа.