I too, brush Vino's teeth a few times a week. Rawhides are BAD.
My vet said never to give rawhides and to brush his teeth often. The far back teeth are most important to clean because that is where they chew. It can be hard to get back there but is crucial.