For an electrician to install an outlet in your garage is TWO THOUSAND DOLLARS?! If you paid that, you got mega ripped off. That's an order of magnitude greater than it should cost.
I think these electricians hear "EV" and think the person asking for the work has a ton of cash.
But yes most people will work on it for their own, but shy away from 400V outlets.
I've used 400V outlets, as they're the standard outlet in a European datacentre (for the UPS or PDU). Most people don't use them, and can be a bit uncomfortable even touching them.
I can understand Americans also being fairly unfamiliar with a 240V outlet, taking more care with it, and preferring to employ a professional to install one.
Well, that's a comfort.
$2000 might be justified if they needed to replace the main breaker box because the house was older or they were putting in a higher amp outlet.