Слушайте, конечно менять авто или требовать возврат денег!
У меня был случай, купил б/у мерседес у дилера, по их диагноситке всё было хорошо, а через день машина задёргалась - вылез чек. Я с ними бодался недели две, но в итоге удалось вернуть им авто, а мне полную сумму.
Так что и вы настаивайте на своём