I think it's worth finding the place that actually does the work. I found a lot of companies that offered relining service here in Minneapolis/St. Paul but as far as I can tell... they all need to send them to the same place to have the actual work done. It was called Brake and Equipment Warehouse and you could tell as soon as you walked through the door that they knew what they were talking about.
I think they could have actually done the work while I waited but I elected to drop them off. 3 days later they called me and let me know they were ready for pickup. I didn't expect them to sandplast and paint (or powder coat) all my hardware with them. Pretty impressed!