То, что вам не хватает памяти, говорит о том, что вы либо не запрашиваете только ключи, либо что у вас много подобных объектов. В любом случае, у вас, вероятно, слишком много информации, чтобы показать ее сразу, поэтому я предполагаю, что вы будете выполнять какую-то форму подкачки.
Это идеальный вариант использования курсоров. Выполните запрос, прочитайте количество ключей на странице (или всю сущность), отобразите его в HTML и запросите курсор для курсора. Сохраните курсор. Когда пользователь откроет страницу, повторите запрос и скажите, чтобы он начинался с сохраненного курсора. Курсоры не зависят от индекса, поэтому удаление любых сущностей, которые вы уже получили из запроса, не испортит ситуацию. И если пользователь теряет интерес после одной страницы, вы не платите столько же, сколько читали бы весь список ключей.
http://code.google.com/appengine/docs/java/datastore/queries.html#Query_Cursors