Not sure if you have the budget for it, but I noticed a great improvement in my gums and teeth when using my ultimate zapper. There are less expensive zappers out there that probably work as well but may take longer.
My personal experience was that my gums, which always were bleeding after I flossed, stopped bleeding completely after 3 days using the zapper. I think it reduces the bacteria deep in the mouth - not sure how - perhaps others who know more about the Science can answer that.
The other positive aspect of using a zapper is that it is completely non-invasive.
I believe you just need to make sure that you don't hold the zapper near your mouth if you have metal in your mouth (I had a lot of metal - and worked fine for me).