ef core 2.2 отключает создание прокси для конкретного запроса при использовании прокси LazyLoad

Вы можете попробовать двоичное индексированное дерево. Сложность времени: O (q * log (n)), где q - количество запросов.