What I see looks more like stain than tartar...and you said there's no red on the gums? I'd go with brushing at this point....maybe use something like Petzlife gel (better than spray). I'm not a fan of anything you put in the water and I have to avoid products with chlorhexadine (irritates the heck out of my dogs' throats).