スプライト512個までっていうのは、画面内(とも限らないけど)にいっぺんに表示できる最大数なので、一度に表示する数だけをSPSETしとくようにすれば、そうそう足りなくなることは無いと思います。 横スクロールアクションですと、同じデザインの敵キャラで、出現位置だけ異なる(画面内に同時に現れない)のであれば、いちいち新たな番号を割り当てず、同じ番号のスプライト使うとか。