No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would start with GW (goodwill) letters. Good luck!
While payment of a debt does not negate the fact of prior delinquencies and derogs along the path, it certainly demonstrates to the creditor that you honor your debt oblitation when able.
You are on the correct path in attempting to reach a managment official who has discretion to grant exceptions to their normal policy of non-deletion based on payment of the debt. Most creditors have a uniform policy to that effect, based on the conditions of their credit reporting agreements with the CRAs, and general letters usually fall on the desk of underlings who must comply with that standard policy.
I would be armed with reasons why you were delinquent in payment, and also why you have overcome those reasons, demonstrating that you are now a desirable customer.