Я также всегда слышал, что наличие интервала автопостепенного увеличения хорошо для производительности, даже если Вы на самом деле не используете его.
Вы не можете выполнять поиск по подстрокам такого рода в App Engine. Причина этого в том, что хранилище данных App Engine рассчитано на масштабирование и отказывается выполнять любой запрос, который не может удовлетворить с помощью индекса. Индексировать подобный запрос практически невозможно, потому что для этого требуется выполнить поиск совпадения в свойстве 'field' каждой записи. Любая реляционная база данных, в которой вы запускаете этот запрос, выполнит его, выполнив полное сканирование таблицы и проверив каждую запись отдельно - немасштабируемую, если не сказать больше.
Решение, как вы уже выяснили, состоит в использовании полнотекстового поиска. индексация, например Lucene. Существуют библиотеки для запуска Lucene в App Engine, например GAELucene . Это также дает вам возможность правильного полнотекстового поиска вместо простого сопоставления подстрок.