I am not surprised you're having a tough time. Over the years most shops have dropped these types of services. The effort that goes into it can be significant and most customers dont want to pay the prices. Add in the "it was a brand new sub MOA barrel, you reprofiled it and now I cant hit a barn" and you can see why people would walk from this service. These days is it generally more cost effective to buy a new barrel the way you want it and sell the old one.
The people that I know who profile barrels are all bench rest folks doing it for themselves and friends, but 99% of what they work with are blanks.