If your score doesn't make 720, all it will mean is a slightly higher interest rate on a loan.
And DO NOT get a 6-year car loan! If that is the only way you can afford the payments, then you need to get a less expensive car. Not only will the total amount of interest you pay be very high, but for the majority of your loan period you will owe the bank much more than your car is worth. That means if your car is totaled or stolen, you are going to have to cough up a big pile of money over and above what you get from your insurance company, at a time when you are without a car. Not a position you want to be in. (If you are making a large down payment, this doesn't apply, but since you have large credit card debt I'm guessing you're not.)
Are you paying more than the minimum each month on your credit card(s)?