The problem is with the car - if you'd not bought from Tesla you'd have the same problems, at least with a CPO car from Tesla, despite your issues with paper work, you're going to eventually get what you should have.
The only time the CPO experience and premium isn't worth it is if the car is...