Unlike gas stations, electric charging stations can be trivially distributed anywhere there's a parking lot.
Fast-food chains, Super markets, Offices, Malls, Any parking lot!!
So if they tie up with a dine-in restaurant chain to offer 10 charging spots at every highway restaurant - BOOM - you just got recharge facility with a 3min wait [30m/10] all across the country.
Cost of this compared to setting up a gas station would be minimal - only capital cost of charging station - looks like one-time $15K or so per station.