Eric,
It's hard to say that brakes are covered since they're normal wear & tear (like oils); but you've just bought this, check out the CPO qualifications list - brakes should be on this. Use it as an argument to the service departments. My dealer haven't refuse any item that I pointed out...