SummarySize and weight limitations of low‐Earth orbit (LEO) small satellites make their operation rest on a fine balance between solar power infeed and power demands of supporting communication technologies, buffered by on‐board battery storage. As a result, the problem of planning battery‐powered intersatellite communication is a very difficult one. Nevertheless, there is a growing trend toward constellations and mega‐constellations that are to be managed using sophisticated software support. In earlier work, we have discussed how the effective construction of contact plans in delay‐tolerant satellite networking can profit from a refined model of the on‐board battery behavior. This paper presents a profound study of the scalability of the approach and discusses how to tailor it to the needs arising in the management of mega‐constellations, together with a variety of improvements to the base approach. Results show that efficient mega‐constellation operations are compromised, encouraging further research on the area.