In my country, they solved that overnight street parking pretty easily. If there's not a charger close by, you can request the city council to place a charger in your street. They do indeed dig it up, wire it to some electrical lines there and there's your charger. And the cost? Commercial companies actually do all of this and you just pay for the electricity when you charge, the city council takes care of the permits. Win/win/win situation I'd say.