You can legally do this yourself if you own the property, and if you're reading this forum, you probably have the skills and knowledge, just not the experience. You just can't work on someone else home if you're not a licensed electrician.
Out of pocket costs might be under $100. Cosmetics (paint and dry-wall repair) would be extra, but I'm sure those electricians didn't include that in their quotes.
It just has to be up to code, and have a permit. And to be frank when you go to sell your home, is an inspector going to verify that a permit was obtained for a garage outlet? Unlikely, but do be safe.
I have installed EV chargers twice in my home, first a L-2 J1772 32-Amp based unit for my first EV (a 2015 LEAF) that PSE paid for, then in 2019 a Tesla HPWC (that Tesla paid for - long-story) in the same spot for a M3LR, but with upgraded wiring and breaker rating due to 48A max current.
The other thing you can do is see what kind of dryer outlet you have and whether it is close enough to the garage to use. Not ideal, but I have done this temporarily when at Airbnb properties with properly-rated adaptors/extension cord.
If you want to know more I would be happy to discuss with you. Not sure how messaging works on the new TMC web site.