You should never assume you're score will just a certain amount of points just because you paid things off, it may take some time and other things may factor in.
I would pay off most of them and leave two with a balance so that you have 2 revolving accounts. Leave one at 5% and other at 10% so that utilization shows. This should jump your score to a satisfactory number.