Deep Cleaning + Floss + Waterpik daily

I suggest you to floss and use Waterpik dental water jet with warm salt water daily. It will help your weak gum regain its strength. In the first two weeks, your gum will probably bleed and hurts a bit. After that, your gum will become stronger and hence to be a better foundation for your teeth. It's based on personal experience of a guy who suffered from serious gum disease. His dentist also recommended to extract all teeth. He used this method and keeps the teeth. Even if this method doesn't work for you, the cost is very little. Good luck.