At that point, you do not even need rocket style staging. Instead, when you are low, have a battery car meet you and dock while you are driving along the highway. Once you are recharged, the battery car can go back to the charging station, or to another customer.
Of course, I do not forsee this being a cost effective approach, even without the regularty hurdles of highway speed docking.