Alternatively, build the gridscale batteries as tender cars, and build out the catenary lines from small, underutilized sidings.
Park the battery tenders on the sidings connected to the catenary, and buy/sell with the grid. Expand incrementally as demand grows. Move units as needed.