Refi an auto is hard to do with poor credit scores, plus the additional inquiries will damage your score further.  May be worth the wait (be sure to save up a good down payment) depending on who they financed you through. 

Who did the dealership put you with toyota or another finance company?