Вы хорошо описали диагностику через EXPLAIN ANALYZE и причины выбора типа сканирования. А как бы вы выбрали связанные объекты в Django ORM, чтобы минимизировать количество запросов к базе?