I also feed cow knuckles and find that my dog's teeth are generally clean- certainly not needing cleaning under anesthesia. And cow knuckles are pretty cheap. About $4 each from my supermarket.
Here in Indy, about 3 years ago I was quoted around $500 for teeth cleaning (including anesthesia).
RATCHX3 High Jinks vom Neuanfang - Gotchya Day: 1/23/2013 DN, SG, SR, CA
Inspire Spark to Ignition! (Ignite) Gotchya Day: 10/8/2016
C-ATCH Pimg - RATO, UJJ (x2), DJX, HIT, CA, CGC, High in Games, Reserve High in Standard- CPE Nationals 2014