Parking spaces in US cities can get smaller the closer you get to the central business district. Eventually they're marked as 'Compact' so hopefully only those in compact cars will attempt to use them. If Lithium-Air batteries enabled widespread adoption of EVs over ICE vehicles, but at the cost of requiring longer vehicles, would enlarging parking spaces be an acceptable cost?

People driving oversized cars from US in EU have no qualms about taking 2 parking spots.

They might park over the lines of outdoor parking slots but they won't fit into single car garages.