Ackshually his bones are coated in adamantiun. As we learned after the famous issue where Magneto rips the adamantiun from Logan's body and we get the first appearance of his bone claws.
Also, bones are supposed to be the sacrificial weak point, to protect the high value organs from shock damage. Having indestructible bones would lead to fucked up internal organs and brain damage.