Entity Framework работа с тяжелыми таблицами

У меня есть таблица городов около 2.5 миллионов записей (весит 2гб) и если в SQL запрос выполняется моментально по поиску, то Entity Framework начинает сначала всю таблицу выгружать в память и все подвисает на достаточно долгое время, не подскажите как работать с такими тяжелыми таблицами.

        var country = _repo.Get<Country>(x => x.CountryId == 1);
        var cities = country.Cities.Where(x => 
        x.TitleRu.Trim().ToLower().StartsWith("ново")).ToList();

Я проверил запрос в LINQPad 5 там аналогичный запрос выполняется тоже моментально