@aprilk Bones do it for me too ! My kitchen gets to look like a scene from Graveyard Robbers. The butcher gives me a large rump bone every week - sometimes two. I remove all the fat (and render it down for dripping - wonderful to roast potatoes in !) then I saw the bones into several quite big but more manageable pieces.
Dogs get them fresh for a couple of hours the first day, slightly longer the second and then they get left around the kitchen until I have a blitz on the ones no longer in use and remove them to the bonfire where they burn and mix with the ash to form an excellent bonemeal rich compost.
Vet is always delighted at the condition of the dogs' teeth too !