Олег Цветков

php.net/manual/ru/book.imap.php

1-й вариант + транзакционный журнал

какой "огромный массив объектов в памяти"?
подтягивайте столько записей, сколько можете показать на экране (или немного более).
остальные подтягиваются либо по запросу, либо по скролу.