Are you taking vitamin C? It's essential for health of gums. I know of someone who cured her very aggressive periodontal disease with high doses of C. She started at 20 grams per day of C and then tapered off, she is now taking 2-5 grams per day. Absorption of C is greatly enhanced by taking MSM at the same time. The combo also removes mercury from the body, which seems like it would help you.
A testimonial from someone who also used high-dose C for his gums: