No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Usually you need leverage... ie, you owe money, they want that money, and they'll delete it if you give them the money. Not all CAs will got for it, but some will. Not sure how much leverage you've got now that you've paid to close it. You could try offering to pay the rest of the balance in exchange for deletion, but I don't know if that's kosher, as the accounts closed. You could also GW them and hope they'll take pity on you.
Maybe others will have better advice for you. Good luck!
When you settle an account, depending on how it is written, they can still come after you for the defiency amount.
Who is reporting, the OC or a CA?
You cant really "negotiate" deletion of a paid account. As has been said, you have no negotiation chips.
Further, when asking a CA to render a GW deletion of a paid account, you are asking them to violate their reporting agreements with the CRAs, which include specific instructions to the CAs that they are NOT to delete accounts on the basis that they have been paid. Any CA is justified in telling you that they are bound not to offer good will deletions on the basis of payment of the account balance.