I found paying in full, every month for 3 months straight, lifted my scores a little over 100 points. That was with 4 of 6 cc's. And I made substantial payments to those other 2, during that time.
If you're not in a rush to get new financing on anything, I'd say try it and see how FICO behaves for you. It seems it always behave differently for different people.