So I shopped around a bit and contacted 3 more electricians. Finally found one that seems to do quality work and had fair pricing. Total cost to upgrade to a 200 AMP service is $3300. In addition, I also decided on hardwiring a Juicbox 48 amp charger in the garage instead of a 14-50 outlet...