У меня, лет 5-6 назад, дёсна тоже слегка кровоточили. Дантист посоветовал наоборот, не жалеть эти места, а с удвоенной яростью чистить, что бы всякую дрянь выгнать от туда. Мол, 1-2 недели будет идти кровь сильнее, а потом перестанет. ХЗ, на сколько это научный и верный подход, но мне помогло.