Попробуйте не зубной нитью , а ирригатором 1 раз в конце дня. Столько каки всякой вымывает из межзубного пространства. У меня от зубн.нити тоже десны кровоточили. У ирригатора можно поток регулировать, чтоб не кровоточили десны. Это может  и не решит вашу проблему, но по крайней мере уберете запах между зубов.