My 10 year old lab has terrible teeth. I've just tried cleaning them with a toothbrush but it's made her gums a little red and not helped the teeth at all. There is quite a big build up on them. What do you suggest?