N.,
I have one more suggestion for you. I had a similar issue several years ago, although it wasn't quite as bad as yours (I think I had a lot of 4's and a couple 5's). I had already been using an electric toothbrush (the Oral B one that is comparable to the SoniCare everyone seems to be recommending) and I still had gingivitis. The hygienist who diagnosed it was a brassy woman and she described it to me like this (kind of gross, but it certainly explains it!): my gums were like zits. There was bacteria built up inside causing them to swell. What she said I should do is to "pop" them (the gums, not zits) using GUM Interdental Brushes. You can find them at drugstores and they are MUCH less expensive than an electric toothbrush or a waterpik. I used them for the next 6 months, once a day, pushing them between each tooth after brushing. At first my gums bled a little and were slightly sore (but they were after my dental visit, too, and she told me that would happen so I wasn't worried). But after a couple of days, there was no more bleeding and by my next dentist visit, I was told my gums were fine. They then suggested I move "down" to GUM soft picks, which I've used once a day ever since. Since that initial visit where the gum disease was diagnosed, I have not had any gum pockets greater than 3 (most are 2's, with a couple 3's).
I do highly recommend an electric toothbrush, as well. But if cost is an issue for you, the Interdental Brushes are a cheap way to turn things around before your next visit in 3 months.
Good luck!