No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
It's actually recommended that you request the SP CLI online following an auto-CLI. While people have called, the online method is the one that has yielded instant approval for many. Perhaps you should try that again now, just to see what happens.
Totally up to you. Most suggest in 30, 60 or 90 days. I always say start with 30 days, if you try a few months and don't get anything go to every 60 days and see what happens and take it from there.