I don't know where you live here in DFW, but it shouldn't cost hundreds. Maybe check with other vets. Millie's cleaning was less than $100.

If the teeth are very bad, you need to have them cleaned. Bad teeth can cause severe health issues, believe it or not.