Вместо добавления и удаления спрайтов, почему бы не использовать их снова, у вас не будет никакого замедления, вызванного добавлением или удалением спрайтов.
Установка спрайта невидимым сохраняет стоимость рендеринга, а когда вам нужно добавить его снова, просто переместите его в положение и текстурный фрейм, если вам нужно, а затем снова включите видимость.
Я делю ccSprite на подклассы, а затем добавляю их в массив для отслеживания активных и неактивных спрайтов.
Дэйв.