My gums have been a problem for me I think from my overall lowered immunity. So I have some form of gum disease, though not serious. I maintain my teeth/gums with just normal toothpaste, however I use an electric toothbrush (properly) and also use these little piksters (you can get online). They are like floss, but far better and more effective. They have a brush and you get the right size for the gaps between your teeth and use them every night. As my teeth are very tight, I have to get the size 1 (small). But some people maybe able to get bigger ones if they have a bit more gap.

At first, you may find things get worse, some bleeding etc, but over time the gums improve and get a bit tougher. Mine are ok so long as I keep this up.

I use the electric toothbrush once per day (morning) and a normal toothbrush at night with the pikster floss. Works well for me. I use colgate total for toothpaste.

It is really important to remove plaque and between teeth, or the gums will indeed get swollen and if you are unwell like myself, then this tendency will increase. My electric tooth brush and tooth paste have done a good job, as have the piksters.

Apart from that, i think your supplements are very good. And of course, the diet.