Sounds like you did the right thing. As intelligent as these big dogs are, they will eat the most amazing things. A few years ago a neighbor's big male black lab ate an entire full size football. Needless to say that required surgery!!
Good luck with the last bits of bone.
