Success!!

After calling multiple places and getting shot down I was awfully close to reading the return policy on a manufacturing supplier website, purchasing a shrink wrapping machine (~$3000) and returning it when this was done.

But I remembered that you can return almost anything to Fry's and they'd re-wrap and throw it back out onto the displays.  So I went over to Fry's and asked them to re-wrap the puzzle.

One of the sales associates (Mia) was kind enough to take the puzzle to the back, machine wrap it for me and refuse payment of any kind.  Yay, thanks for helping wrap the box!  I could hear her in the back "Hey, make sure you wrap this really nicely!"

Look at the wrapping here!  This is exciting!