Since I always shop around for the best deal, I was pleased to find that this brake shop would replace my brakes, using parts that I supplied. Since it is much cheaper for me to buy the brakes, I saved a bunch. The downside is that I had to replace my brake drums as well, which I provided, since my old ones were worn down below the acceptable spec. I guess I can't blame the shop for following the regulations.
Well, I paid them $50 for labor and I was clear.