The chip package is mostly plastic. If you splay the legs out you can probably grind it down very thin by rubbing it on sandpaper. It won't be easy, you'll probably wreck a few while you're finding the limits...but it could work.
Where does the Arduino go? The AVR chip is bigger than the MAX7219. Can't you put it in the same place?