The tooth formula does wonders for the gums, as I used up an entire bottle with 1 droppersful per brushing. Bleeding gums were severely reduced.
Since Ive recently ran out of the tooth formula, Ive been adding clove oil and tea tree in a small amount of water to swish around and there hasnt been any signs of blood whatsoever. Depending on how sensitive your gums are, you may wish to add something extra.
Good luck with the dental cleaning! Cant help you there since Im pretty much in the same boat ;)