NSThread не проблема. Похоже, вы просто перегружаете аппаратное обеспечение iPhone. Помните, что мобильная платформа обладает лишь малой мощностью даже самого медленного ноутбука.
Посмотрите, как приложение для фотографий должно время от времени размывать изображение. Иногда это нужно делать и с миниатюрами. Отображение веб-страницы с интенсивной графикой может занять до 10-20 секунд.
Похоже, вам нужно переосмыслить свой дизайн. Если вы не загружаете микроскопически маленькие изображения, вы просто не будете своевременно загружать «тысячи» из них на аппаратное обеспечение iPhone. Вы должны загрузить, как вы отображаете. Логически разделите изображения на группы, а затем попросите пользователя перейти к нужной группе, а затем загрузить только эту небольшую группу.