The obvious answer to this question is when brake pads or brake shoes are used. There is no predetermined point to replace the brake pads, as in a maintenance schedule. If you are concerned about the condition of your brakes, it is better to do it by removing the wheels and checking the brakes. Or take it to a professional and have it inspected. The fact that you have verified them does not mean that you have to pay to replace the brakes.
