I'll second cutting the nails off.
A sawzall with a good metal blade will work wonders.
I like pushing the box into the wall to work the wires out of it, and then, only if convenient, coaxing the box out of the hole. (my hand is still small enough to get into the wall.)
