You'd be amazed what happens when you just kick back and wait. When the last late I'll ever have in my life posted last May, my EQ dropped to 590. (I think it was 615 before.) 9 months later, it was 728. I haven't managed to GW off a single late. I am deeply fortunate to have been with USAA for 28 years now, and they threw some credit at me, letting me raise one card's CL crazy high and giving me a HELOC.
But I didn't get any CLI's from the other cards, didn't get any new credit other than the HELOC. I just paid everything down to nothing, paid paranoid early, and waited. Even without that high CL, my util would have been 1% or less anyway. And every month the scores went up, because almost every month, there was some sort of "birthday" --a new card got older, a baddie got a year older, an inq fell off.
Time will do an awfully lot for you, if you sit back and let it do its thing!
* 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