Как правильно сделать ленту записей на CoreData?
какой "огромный массив объектов в памяти"?
подтягивайте столько записей, сколько можете показать на экране (или немного более).
остальные подтягиваются либо по запросу, либо по скролу.
Может быть использовать NSFetchedResultsController?NSFetchedResultsController provides the interface between Core Data and UITableView objects.