...that is why I suggested recharging stations at the current rest stops. I am not that familiar with the Interstate system in the USA, but here in the provinces of Ontario and Quebec, there are rest stops every 80km / 50miles or so on the provincial highways. Some are nothing more than primitive washroom facilities (with lights, so electricity is there) with some picnic tables, while others are full fast-food restaurants with gas bars. If the fast-recharging system is packaged in the car, and not a separate box, then the electric car can be plugged in and recharged anywhere there is an electrical outlet.
Or, take the bus or train for those long trips. Or, rent a normal car for those long trips. The HEV is not that more efficient at long-range, high-speed running anyways, so a normal car will be almost as efficient as the HEV on the highway.
If the driver HAS to drive that distance on a daily basis, then the serial hybrid vehicle (where the engine ONLY charges the battery and does not drive the car) would be a good bet, I think.