For me I use Phillips soniccare tooth brush which is infinitely better than a manual one. Have you tried your luck with iodine mouthwash? It's more expensive and tastes gross but it's really good for gingivitis and doesn't burn. Also if you aren't already, flossing everyday and maybe after each meal if needed is important. Floss has to be reaching below the gums to pull out the trapped food and not just in between the teeth.
I just learned this the other day and that along with the purple Listerine...my gums are not bleeding after flossing for the first time in years..and I've got good teeth...just too much tartar build up because I was flossing wrong. I'm going to try the hydrogen peroxide thing too.