First, does your dog lick or chew at their feet alot. It sounds like allergies. Dogs with allergies tend to get a lot of ear infections. My pug gets several a year. She has sever allergies, food and seasonal. Dogs with allergies then to get a lot of yeast infections in their ears. Which can make them difficult to get rid of. I take my do to Bristol Vet Assoc. She was just there today and had her teeth cleaned. It cost me almost $400, but she was under anesthia. Honestly, I don't think that your going to find much cheaper then what your paying. Vet's aren't cheap.