Вы не должны удалять текстуры, если собираетесь использовать их в краткосрочной перспективе. Это только выиграет от памяти, но будет иметь большой недостаток в производительности.
Чтобы поддерживать постоянную частоту кадров, вы можете попробовать повторно использовать спрайты, а не создавать и удалять их. Вместо вызова removeChild вы можете установить visible = NO и добавить его в массив неиспользуемых спрайтов. Затем, когда вам нужен новый из этих спрайтов, вы проверяете, есть ли в этом неиспользуемом массиве, и создаете новый, только если он пуст. Таким образом вы уменьшите количество спрайтов, созданных и уничтоженных.