No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
You would probably be good for a AMEX BCE card from the looks of it. See if you have any prequlified offers
I applied for the BCE cold as it didn't show I was pre-approved. All other companies want to see 1 year history with a revolving credit card (not store cards) for them. I had teh Platinum Cap 1 secured as well as the Discover IT secured when rebuilding last year. See if Discover has anything?
If you could list the age of each account from newest to oldest, the balances, and your income. As well as HP's for GP. You might get more specific answers.
But I agree that Amex and Discover could be good options for you.