No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
That sounds good to me. Did you try the prequal first? Even if nothing comes up, I still think you would be approved with a cold app.
Call them up. They will work with you.
Given the information you listed I would be surprised if you were not approved.
Do keep in mind that the annual fee is $250 and it is not waived the first year.