А что врач вообще на состояние десен внимание не обратила? Я в свое время с подобной проблемой справилась массажем. Просто большим и указательным пальцем (с обеих сторон десны) массировать круговыми движениями, или просто указательным  - как удобнее. Не менее 3 минут в день. Через недели 3 явные улучшения.У меня не только десны кровоточили, но еще и шейки зубов оголяться начинали - оч чувствительно это и болезненно. И врач, когда увидела, массаж такой и посоветовала.Ну и еще я свято верю в разжевывание звездочки (специи) - после приема пищи разжуйте парочку, рот великолепно очищается и оч оздоравливается.