それは最大数がステージの開始時にわかってて、
最大数分のメモリを確保しっぱなしにするって話だろ？

それができる（普通な）規模のステージならそれがいい。
ステージだとかシーンと呼ばれる単位で一括確保・解放できればそれがベスト。