Approval was not hard. I had similar scores when I got mine. Had to apply twice actually because the first time I used a PO Box, which is a no go for them. Applied about six weeks later. If you apply and are approved on line, you have to complete a paper application in the store before they actually activate your card.
I got a $1200 CL and was very excited until I read that they do not report limits. It is one thing not to get the utilization boost, but the fact that any balance on your account makes it look like your card is maxed is the real problem. Just know that if you have a balance, it is a possibility that your scores will got down until you pay it off.
I have also heard that they are a real BEAST to deal with, so I know that whenever I have a balance, I will pay very early and/or actually pay in the store that way if there is a problem, I can have a store rep. call CS for me and verify that the bill was paid on time. I have read some horror collections storries and payments not posting stories about Firestone.
Now that I know this, I know how to treat them because otherwise, I have read also read some good things about them and of course it is very good to have a car service card.
Good Luck
*Note to self* Remember why and for how long you had to rebuild in the first place! One Day at a Time, One Day at a Time!