If your gums bleed when you brush, you're either brushing too hard or you might have an impending gum disease issue.
But I just can't help it, and I'm not ashamed to boost the comfort! Buy some oxygenating solution and blend it with your dog's water. http://xn--4y2b62v2gwht45d.com/bbs/board.php?bo_table=free&wr_id=60132