You should check the state of the emissions warranty. These are very long warranties mandated by the EPA. It might still be covered. According to Edmunds there is a 5 year/60000 warranty on the powertrain and a 8 year/80000 on the catalytic converter and onboard diagnostic devices. Ask the dealer to check this out with the computer records and scream at Toyota if he won’t.