A rejection sticker will invalidate your insurance coverage so know that going in if you choose the route that is being suggested. It has been deemed "unsafe" even if it is BS. I had a similar situation and took it across the street to another inspection. Told him my concerns and he reinspected and found nothing wrong. He took the rejection sticker with him when he went across the street to talk to their service manager.

After that, every maintenance visit I had to do using the contract I had purchased with the car I always asked "how are the brakes". For almost 2 years I was always told they were fine. I finally replaced them about 3 years later.