he specifically said it was a Tesla requirement. I am going to get a couple more estimates.
One thing to be aware of is that these guys have a fixed sense of what they want to make from the project and they just make up the itemized "cost of parts" to make you feel good. They are too ashamed to say upfront that they want $125-$200 per hour of labor and minimum 4 hours. Don't bother saying "I don't need the $10 switch" - he'll just move $415 to the labor rate.
If you a rich guy he will charge you $425 extra for the connector install, if not, he'll give you a break and save 1-2 hours labor (and in his mind get the job). Also, what that tells you is $425 is your approximate room for negotiations.
You've got your breaker box in a finished room, I don't think that that will come cheap.
I'm no expert, but does he need to remove the sheetrock and repaint? Does he need to dismount the TV and remount it, move furniture, etc? I suppose there is a way to do it by pulling on one of the existing wires and using it as a guide, but that is also not easy.
Update: wow, this guy is crazy. Read the post about the VIN. You're still going to be likely to have similar troubles with other electricians, but this guy appears delusional.