Here is my interpretation. Obviously condensed. Less of an issue with a full sized rim and a couple mm worth of changes. But, the shop should have been able to predict problems when ordering new spokes and lacing up the wheel. Re-drilling?



On the left, one has a non-structural fairing, which I think the HED rim has. Spokes originate at the aluminum rim.
Moving, say from the green flange to the red flange would change where the spoke exits out of the fairing (green line).

If one keeps the spoke exiting out the original green hole, then one gets a bend in the middle of the spoke, red spoke. Tighten that spoke down and it spells TROUBLE.

Pretty much any change would create this problem, different flange spacing, or a different flange diameter for crossed spokes (radial spokes would be less sensitive to flange diameter, but still sensitive to flange spacing, and the ultimate angle).

On the right, one has a structural fairing. The spokes and nipples originate at the bottom of the rim. Angles of the holes would be somewhat affected, but the rim is far less sensitive to flange changes.

Assuming the non-structural fairing on the left side of the diagram, I have to wonder why any shop would take on this job, unless it is something they are really setup to do, an do a dozen a day. Even so, you'll get multiple spoke holes, or enlarged spoke holes, maybe some filler, and the end result won't look pretty.

I can see why even simply re-dishing a wheel could be a problem.

It is not that you need a shop that deals with some nice bikes. You need a wheel builder that isn't in the top 10%, but rather that wheel builder that is in the top 0.1%. Maybe a job to send it back to the factory.