You would get a better interest rate with that score, but if you're trying to trade your car in and get another one, then there lies your problem. You could probably trade the Yaris in, but you will have negative equity and will not lower your monthly payments. Just try to refinance the car you have and lower you payments and look to purchase another one after about 18 months of good payments.