No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Since the CAs are paid, start sending GW letters asking for them to be removed.
Don't let all of your CC report 0 balances. FICO doesn't like to see that. Have all but one report a 0 balance and the other at 1% to 9% for optimal FICO scoring.
Let only one card report a balance of 9% or less. The others at 0.
I would send one letter with each collection account number. Do not send these CMRRR, just regular mail.
You want as many accounts as possible to show a 0 balance and have one report at 9% or under. So, in theory, it would be less than 9% overall. Say you have 3 CC with a combined CL of $3000, $1000 each Have one report a $30 balance which would be 30/1000*100 so that card would have a 3% utilization. Overall your utilization would be 30/3000*100 = 1%