Bless your heart! Sorry to hear about the vehicle being stolen. Hope the perp is caught and the truck returned with minimal damage. That would be a very fortunate outcome so you are wise to plan for another auto.
Are you a member of a credit union or do you or someone in your family qualify to join Navy Federal Credit Union or another CU? CU's can often offer better interest rates and can often accept more marginal files for approval. Your scores are not bad. Your baddies look to be old so may not hurt as much as you'd think. You really should know you Fico Auto scores, though, as they can be very different from your Fico 8 scores and are the scores used by many lenders for auto loans.
If you can give more info regarding your total monthly payments on debts, total debts, credit cards with limits, balances and utilization, rent/mortgage payment, etc;....we might be able to give better advice. Overall, it looks like you have a decent chance from high above. The devil is in the details.
This is also a good place to get advice on the car buying process. One point to understand is that going to the car lot with an approval is far better than going without one and feeling like you are at their mercy. There is a "sticky thread" about this in the Auto Loan section that is helpful to just about everyone.
Keep your head up and Good Luck!
