Boiling does make them more prone to splintering, plus it boils out most of the marrow so the dogs miss out on some of the best part of a bone.

Could you feed the smoked bones they sell in pet stores? I used to buy those and never had any trouble with them.