We have 73.000 km's on clock at this moment, and the service menu says 31.000 km's rear and 21.000 km's on the front brakepads before they should be changed

The brakebads on the car now are still in good condition. They have never been changed We drive many trips specially at night when there is no traffic and at high speeds, and we drive the car on a good way in queing traffic