"Perhaps the reason nobody wants to touch the job is because they realize that computationally it is not practical"

That statement is simply not true.

If I had a mediocre CNC mill with a $2000 -$3000 CADCAM program like DeskProto or VisualMill (MasterCAM, SurfCAM, or Delcam not needed), I could cut this in steel myself. So the problem is not the file. And its not computation power.

I CNC milled files with more than a million triangles 15 years ago using DeskProto. Its ludicrous for a machine shop to say it cannot be done now.