If you don't have any baddies (late payments showing on your reports, collection, all the miseries), reducing your util that dramatically should result in a huge jump. The reports will show your high balances in the past, and I don't think that's factored in the scores, but future lenders will see it and might need some reassurance that you've changed your ways.
After you do the initial pay-off-everything-and-let-one-report-5%, you might do some gentle experimenting with letting several report at under 5%, but it takes a while to see the results.
I hate to pick numbers out of the air. Are the scores you listed actually FICO scores, or from another site? If they don't have the dopey gold FICO seal on them, they're pretty worthless. If you pull your FICO scores, both EQ and TU have a simulator function, and you can do various what-if's. One is to pay off all your cards, and it will give you a predicted score range. Those scores aren't guaranteed, but the sims can help in decision-making. By the way, you will see that you will get an even higher projected score bump with the pay down your cards over 24 months. As best as I can tell, that is saying pay them down and keep them down, and behave yourself generally for 2 years. No one here can figure out why you would do better to pay slowly.
There are older, bolder posters who might be willing to do some predictions. Your post had already moved on to the second screen; if it does that again and gets buried, type "bump" and get it back up to the top again.
* Credit is a wonderful servant, but a terrible master. * Who's the boss --you or your credit?
FICO's: EQ 781 - TU 793 - EX 779 (from PSECU) - Done credit hunting; having fun with credit gardening. - EQ 590 on 5/14/2007