The West Coast EV highway project has dealt with some of that, putting 50kW charging stations (CHAdeMO for the moment) every 25 miles or so along the I-5 corridor and other select routes in the Northwest US. Most of the charging locations are at restaurants or other businesses that provide services commensurate with the half hour or so one might spend waiting for a charge.