I actually just had an electrician come out and quote me. To get one installed within 30 feet of the electrical panel is about $1,800, not counting the cost of the charger itself which is another $500 or so for level 2.
I wanted to be sure because I don't have a garage, they can either wall...
5,000 pounds is still not a dealbreaker for me. I'm on my 2nd SUV right now, the first one had a towing capacity of 3,750 (Kia Sorento). Currently, my Audi Q7 does 7,700. 5,000 will be fine considering I never had to pull anything heavier than a U-Haul trailer.