No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I'm thinking OP went AZEO but the one was 90-100% utilization, and most likely the highest credit line. Otherwise the zero balance cards with a decent LOC would have offset the "utilization going way down".
It'll be interesting to see if our OP can clarify what happened. If you are right, then it just shows that we need to do a better job at communicating to newcomers the best priorities in terms of CC paydown.
AZEO as a strategy supposed to be All Zero Except One with a small balance of the remaining card. If a person can't implement that in entirety (can't afford to pay off almost all his debt) then he needs a different strategy, typically to get all cards under 87%, then all cards under 67%, then all cards under 48%, then he can start creating zero balances if he likes.
Certainly going to All Zero Except One with a revolving account at > 90% is a bad move.