This may sound counterintuitive, but I wonder if you could get a second credit card at this time. If you find one with a low interest rate (even promotional for say a year) that's willing to take you, transfer about 1/2 of your balance to that one. Your utilization rate will go down as a result. Devote more of your payment to whichever has the higher interest rate.
Also consider joining a credit union. They have better rates than most banks so when you go to refinance your car you'll get a better rate. Never use dealer financing, unless they have some subsidized 0% financing or some other deal - and even then you may save more by taking a cash back alternative, negotiate like a cash buyer, and use your credit union to finance.
Also consider joining a credit union. They have better rates than most banks so when you go to refinance your car you'll get a better rate. Never use dealer financing, unless they have some subsidized 0% financing or some other deal - and even then you may save more by taking a cash back alternative, negotiate like a cash buyer, and use your credit union to finance.