・はじめにオブジェクトを全て生成する
attachMovieとか、newとかやってると多分遅くなるので、全てオブジェクトを最初に生成しちゃいます。
　

・未使用インスタンス配列に登録
生成したインスタンスは、配列で管理します。
unused_ar.push(obj)みたいな感じで。
　

・使用する場合は、pop()で未使用インスタンスを配列から取り出す
obj = unused_ar.pop() みたいな感じで、インスタンスを配列から取り出します。このとき、obj.id=id++ といったように、インスタンスにIDを割り振ります。
　

・使用中のインスタンスは、オブジェクト＆連想配列で管理します
未使用インスタンスは配列に格納していましたが、使用中のインスタンスの管理には配列を使用しません。かわりにid名を用いて連想配列形式でオブジェクトに登録します。
using_obj[ obj.id ] = obj
　

・使用中インスタンスをfor inで回して管理
for文よりも、for in文の方が処理速度が速いのでそちらを使います。ちなみにfor in文は再生順序が保障されてないのでご注意ください。しかしこの方法は、インスタンス破棄の速度でそれを上回るメリットをもたらします。

for(var id in using_obj){
using_obj[id].update()
}

　
・使用済みインスタンスの破棄
使用中のインスタンスはオブジェクトに格納して管理されています。
よって、使用後は delete using_obj[ obj.id ] で、for文走査なしで削除ができます。
一方、未使用のインスタンスは配列に格納して管理されています。よって unused_ar.push(obj) で即座に、使用済みになったインスタンスを返却できます。未使用インスタンスはすぐにpop(obj)で取得できるので、こちらでもループによる走査は必要ありません。
　

基本的にflashで重くなるのは、１に描画、２にfor文の走査、３にnewとdelete, attachMovieだと思うので、インスタンスの生成と削除管理から、for文を取り除くとムッチャ高速化できます。