Apparently Virginia put in an EV charging station on the west bound lanes of I-64 in Kent County:
https://www.dom.com/about/environment/electric-vehicle-charging-stations.jsp
Unfortunately, it's 110v, but at least it's a 20A circuit (according to the video from 2009). The Dominion web page mentions a possible upgrade to 240v. Maybe some lobbying to VA / Dominion Power will convince them to upgrade it to J1772 80A in both directions.
One of those dual 110v -> 240v solutions might help get double the juice.
I did speak to a very nice lady out at the rest stop and she verified that there are 2 110v charging stations and from the video, it looks like each can take 2 cars for a total of 4.