Проблема N+1 и как её решить с помощью EntityGraph

Полностью согласен. При таком подходе получишь по одному дополнительному запросу на каждую выбранную строчку из основной таблицы. Такой запрос будет выполняться "вечность"