I won't question your story, but with exception to certain types of vehicle racing, I've never heard of the need to shave tires. To me, it sounds like there is a quality issue with the chosen tire model and/or brand.
I suspect you're going to have a hard time finding anyone to do it in this day and age. First, I doubt most shops have the equipment or experienced techs anymore. Second, liability, modifying a tire to be used on the road could put the shop in a bit of legal pickle if something goes wrong and is believe to be related to the rubber.
I ran through a set of ProComp M/Ts in under 20k. I switched to the Interco M/T. I wasn't buying really low level tires. When running a tire on the highway, it's going to experience a lot of wear and tear especially if it's not running smooth. The only thing it does to the tire, administratively, is probably void the manufacturer's tread wear warranty (if it even has one). There's nothing legally wrong with having it done. If the shop damages the tire, that's something else, probably have to figure that out prior to having it done.