Вы правы, хранилище данных App Engine не допускает такого рода запросов. И вы правы, что понимание списка неэффективно. Тем не менее, учтите, что это почти то же самое, что делает реляционная база данных, когда вы выполняете запрос с объединениями, подобными вашей - база данных должна выполнять ту же самую O (n ^ 3) работу, которую вы делаете здесь - единственное отличие состоит в том, что что вы делаете это в Python, и с дополнительным временем поездки туда и обратно. Поскольку App Engine разработан для масштабирования, он не предназначен для такого рода запросов.
Обычно, однако, есть способ, которым вы можете немного денормализовать вашу модель, чтобы облегчить это, перемещая некоторые свойства, к которым вы хотите получить доступ, в модель Foo, или, если вы делаете агрегаты, перемещая итог на Foo модель. Однако трудно дать конкретные решения, не имея представления о том, какую проблему вы пытаетесь решить.