I would read through the site Squarecurls posted below (I think it is
which is chock full of great information on how to brush, what to use, etc. He discusses using a really soft toothbrush with a sea-salt/baking soda paste (the liquid is hydrogen peroxide -- known as H202 around here, which took me forever to figure out! -- OR colloidial silver if you have Amalgam
fillings), which you will push up in between the gums and teeth to get the bacteria that lives in there. (And causes the recession/periodintal disease/problems.) Anyway -- read through it -- there is great stuff there and on this forum we have paid a lot of attention to tooth and mouth health in general, and I loved reading such a sensible and easy set of instructions on how to make one's mouth so much healthier!
OP will help get your gums healthy and back in shape. You might want to add some oil of oregano to your coconut oil or sesame oil (or both -- I love using them both at once, and if you store them together the coconut doesn't fully harden so it's easier to use).
When I started oil pulling some of the earliest things I noticed in my mouth were a) no more gums bleeding -- a good sign that they are getting healthier -- and b) it was *really* difficult for me to get floss between some of my teeth -- they really got firmer in their places.
Hope you start to see improvement -- I know some people have reported regrowth, and you might do a search for that. At the very least you will stop a downhill slide in its tracks with the OP.